HDU 2080:夹角有多大II(高中数学)
2017-07-09 16:28
246 查看
夹角有多大II
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description
这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。注:夹角的范围[0,180],两个点不会在圆心出现。
Input
输入数据的第一行是一个数据T,表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。
Output
对于每组输入数据,输出夹角的大小精确到小数点后两位。Sample Input
21 1 2 2
1 1 1 0
Sample Output
0.0045.00
解题思路:
这道题不难,就是发现自己高中的数学基础都忘得差不多了。。。运用余弦定理,根据向量坐标来求夹角的余弦。
cos < a , b >=a*b/(|a|*|b|)
a*b=x1*x2+y1*y2
|a|=√(x12+y12)
最后WA了好多次才发现输入的顺序搞错了。。
Code:
#include <iostream> #include <cmath> #include <cstdio> using namespace std; const double pi=acos(-1.0); int main() { int T; while(scanf("%d",&T)!=EOF) { while(T--) { double x1,x2,y1,y2; scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); double s1=x1*x2+y1*y2; double s2=sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2); double ans=acos(s1/s2)/pi*180; printf("%.2f\n",ans); } } return 0; }
相关文章推荐
- HDU 2080 夹角有多大II
- HDU 2080 夹角有多大II
- hdu 2080 夹角有多大II (数学)
- hdu 2080 夹角有多大II
- HDU_2080 夹角有多大II
- HDU 2080 夹角有多大II
- hdu 2080 夹角有多大II
- HDU 2080 夹角有多大II
- hdu 2080 夹角有多大II
- hdu---2080夹角有多大II
- HDU 2080 夹角有多大II (数学) atan(y/x)分类求角度
- HDU 2080 夹角有多大II(余弦公式)
- HDU 2080 夹角有多大II
- hdu-2080 夹角有多大II
- HDU 2080 夹角有多大II
- hdu 2080 夹角有多大II (数学)
- 2080 夹角有多大II
- HDOJ2080 夹角有多大II
- HDOJ 2080 夹角有多大II
- 2080夹角有多大II