HDU 2080 夹角有多大II（余弦公式）

夹角有多大II

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

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) ​​

Recommend

lcy   |   We have carefully selected several similar problems for you:  ​​2086​​​ ​​2079​​​ ​​2082​​​ ​​2077​​​ ​​2084​​ 

题解：余弦公式。水题。。。

AC代码：

#include<stdio.h>
#include<cmath>
#include<iostream>
using namespace std;
struct zhi
{
  double x,y;
};
double dist(zhi a,zhi b)
{
  return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
double dist1(zhi a)
{
  return sqrt((a.x)*(a.x)+(a.y)*(a.y));
}
int main()
{
  int t;
  zhi a,b;
  scanf("%d",&t);
  while(t--)
  {
    cin>>a.x>>a.y>>b.x>>b.y;  
    double d1=dist1(a);
    double d2=dist1(b);
    double d3=dist(a,b);
    //cout<<d1<<endl<<d2<<endl<<d3;
    double ans=0;
    ans=(acos((d3*d3-d1*d1-d2*d2)/(2*d1*d2))/acos(-1.0)*180);
    ans=fabs(ans-180);
    printf("%.2lf\n",ans);
  }
  return 0;
}