hdu 2080 夹角有多大II
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
本题的思路是先计算出每个点的斜率,然后转化为角度,两个角度相减即可,有可能不在[0,180]这个区间内,需要进行转化。
另外,求斜率时,x,y等于0要单独考虑。代码如下:
#include<stdio.h> #include<math.h> int main() { double x1,y1,x2,y2,k1,k2,pi,k; int n; scanf("%d",&n); pi=atan(1.0)*4;//pi代表圆周率 while(n--) { scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2); if(fabs(x1)<=0.00001&&y1>0) k1=90;//x,y为0的情况,不能把x==0作为判断条件,x,y为实数 if(fabs(x1)<=0.00001&&y1<0) k1=270; if(fabs(x2)<=0.00001&&y2>0) k2=90; if(fabs(x2)<=0.00001&&y2<0) k2=270; if(fabs(y1)<=0.00001&&x1>0) k1=0; if(fabs(y2)<=0.00001&&x1<0) k1=180; if(fabs(y2)<=0.00001&&x2>0) k2=0; if(fabs(y2)<=0.00001&&x2<0) k2=180; if(x1!=0&&y1!=0&&x2!=0&&y2!=0) { k1=y1/x1; k2=y2/x2; k1=atan(k1); k2=atan(k2); k1=k1*180/pi; k2=k2*180/pi;} k=k1-k2; if(k<0) k=-k;//把度数转化到[0,180] if(k>180) k=360-k; printf("%.2lf\n",k); } return 0; }