hdu 2080 夹角有多大II

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

本题的思路是先计算出每个点的斜率，然后转化为角度，两个角度相减即可，有可能不在[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
",k);
    }
    return 0;
}