传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2080
夹角有多大II
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13949 Accepted Submission(s): 7174
Problem Description
这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。
注:夹角的范围[0,180],两个点不会在圆心出现。
注:夹角的范围[0,180],两个点不会在圆心出现。
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。
每组数据有四个实数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
分析:
数学题
知道了三个点(还有一个是原点)
就可以知道三角形的三条边
然后就可以知道每个角的大小了
code:
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define PI acos(-1.0) int main() { /* a=sqrt(x1*x1+y1*y1) b=sqrt(x2*x2+y2*y2) c=sqrt(pow(abs(x2-x1),2)+pow(abs(y2-y1),2)) cosC=(a*a+b*b-c*c)/(2*a*b) C=acos(cosC) 最后注意是要求角度,此时C是弧度,所以真正的结果是 C*180/PI */ int t; scanf("%d",&t); while(t--) { double x1,x2,y1,y2,a,b,c,result; scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2); a=sqrt(x1*x1+y1*y1); b=sqrt(x2*x2+y2*y2); c=sqrt(pow(abs(x2-x1),2)+pow(abs(y2-y1),2)); result=acos((a*a+b*b-c*c)/(2.0*a*b)); result=(double)result*(180.0/PI); printf("%0.2lf ",result); } return 0; }