首页 > 其他 > 详细

hdu 2080 夹角有多大II

时间:2014-03-17 13:47:51      阅读:458      评论:0      收藏:0      [点我收藏+]
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要单独考虑。代码如下:
bubuko.com,布布扣
#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;
}
            
bubuko.com,布布扣

 

 

hdu 2080 夹角有多大II,布布扣,bubuko.com

hdu 2080 夹角有多大II

原文:http://www.cnblogs.com/duan-to-success/p/3602585.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!