HDU 2080 夹角有多大II

    xiaoxiao2021-03-26  37

    夹角有多大II

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10901    Accepted Submission(s): 5642

    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   Source ACM程序设计期末考试_热身赛(感谢 xhd & 8600) 1 /*这道题的思路实际上运用到余弦定理,利用向量来做,再求它的反三角值,再根据弧度公式进行求解*/ 2 #include <bits/stdc++.h> 3 using namespace std; 4 #define PI 3.1415926535; 5 int main() 6 { 7 double x1,x2,y1,y2; 8 int T; 9 double a,b,c; 10 while(cin>>T) 11 { 12 while(T--) 13 { 14 cin>>x1>>y1>>x2>>y2; 15 a=x1*x2+y1*y2; 16 b=sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2); 17 c=acos(a/b)/PI;//求弧度角 18 c*=180; 19 cout<<fixed<<setprecision(2)<<c<<endl;//浮点型输出,保留两位小数 20 } 21 } 22 return 0; 23 }

     

       
    转载请注明原文地址: https://ju.6miu.com/read-660859.html

    最新回复(0)