HDU2080 夹角有多大II

傷城~ 2022-05-09 12:26 137阅读 0赞

**Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 15215    Accepted Submission(s): 7737**

Problem Description

这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。  
  
注：夹角的范围\[0，180\]，两个点不会在圆心出现。

Input

输入数据的第一行是一个数据T，表示有T组数据。  
每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是\[-10000,10000\]。

Output

对于每组输入数据，输出夹角的大小精确到小数点后两位。

Sample Input

2 1 1 2 2 1 1 1 0

Sample Output

0.00 45.00

Author

xhd

这道题在下有两个思路，一是分别求两点与原点的线段与x轴的夹角，两者之差为其夹角度数；

二是用到求向量夹角的知识，即有cos a 等于两向量点乘除以两向量模之积；之后再求反函数。

在下这里提供第二种做法，代码如下：

#include<iostream>
    #include<cmath>
    #include<iomanip>
    #define PI 3.14159266
    using namespace std;
    int main ()
    {
        int t;
        double x1,x2,y1,y2;
        cin>>t;
        while(t--)
        {
            cin>>x1>>x2>>y1>>y2;
            double s1=x1*y1+x2*y2;
            double s2=sqrt(x1*x1+x2*x2)*sqrt(y1*y1+y2*y2);
            cout<<fixed<<setprecision(2)<<acos(s1/s2)/PI*180.0<<endl;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关夹角有多大(题目已修改,注意读题)

夹角有多大(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

电玩女神/ 2024年02月18日 21:56/ 0 赞/ 3 阅读

相关 1178: 零起点学算法85——夹角有多大I

Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围\[0，180\]，两个点不会

爱被打了一巴掌/ 2022年10月24日 06:06/ 0 赞/ 157 阅读

相关 hdu2639Bone Collector II（第K大背包）

Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768

待我称王封你为后i/ 2022年08月22日 00:21/ 0 赞/ 103 阅读

相关时钟夹角

Clock 题目描述钟的一圈是12小时，其中时针、分钟都是匀速移动。一天从00:00~23:59，请问某一时刻，时针与分针的夹角是多少？输入第一行是

忘是亡心i/ 2022年06月17日 05:45/ 0 赞/ 143 阅读

相关 HDU----A + B Problem II

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768

电玩女神/ 2022年06月15日 12:51/ 0 赞/ 118 阅读

相关 C语言中三角函数的简单应用——HDU2080

Problem Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围\[0，180\]

亦凉/ 2022年05月16日 10:34/ 0 赞/ 113 阅读

相关 HDU2080 夹角有多大II

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To

傷城~/ 2022年05月09日 12:26/ 0 赞/ 138 阅读

相关 HDU 2076 夹角有多大(题目已修改,注意读题)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

曾经终败给现在/ 2022年05月09日 12:10/ 0 赞/ 124 阅读

相关 HDU 2830 Matrix Swapping II

原题目链接：[HDU2845][] -------------------- 分类 HDU 动态规划贪心 -------------------- 题意

悠悠/ 2022年04月16日 06:25/ 0 赞/ 96 阅读

相关 hdu 3081 Marriage Match II

Sample Input 1 4 5 2 1 1 2 3 3 2 4 2 4 4 1 4 2 3 结合输入数据讲题意，1，就是一组输入数据，4表示有2 \

怼烎@/ 2021年10月15日 11:55/ 0 赞/ 161 阅读