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

[align=left]Problem Description[/align]
这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。

注：夹角的范围[0，180]，两个点不会在圆心出现。
[align=left]Input[/align]
输入数据的第一行是一个数据T，表示有T组数据。

每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。
[align=left]Output[/align]
对于每组输入数据，输出夹角的大小精确到小数点后两位。
[align=left]Sample Input[/align]

2
1 1 2 2
1 1 1 0

[align=left]Sample Output[/align]

0.00
45.00

[align=left]Author[/align]
xhd
[align=left]Source[/align]
ACM程序设计期末考试_热身赛(感谢
xhd & 8600)

[align=left]Recommend[/align]
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;
}