• HDU 2080 夹角有多大II


    http://acm.hdu.edu.cn/showproblem.php?pid=2080

    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

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    
    #define pi  3.14159265
    
    int main() {
        int T;
        while(~scanf("%d", &T)) {
            for(int i =1 ; i <= T; i ++) {
                double x1, y1, x2, y2;
                scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
                double l1, l2, l3, ans;
                l1 = sqrt(x1 * x1 + y1 * y1);
                l2 = sqrt(x2 * x2 + y2 * y2);
                l3 = sqrt((y2 - y1) * (y2 - y1) + (x2 - x1) * (x2 - x1));
                ans = acos((l1 * l1+ l2 * l2 - l3 * l3) / ( 2 * l1 * l2)) * 180 / pi;
                printf("%0.2lf
    ", ans);
            }
        }
        return 0;
    }
    

      

  • 相关阅读:
    乘法逆元
    P1082 同余方程
    数论编程
    倍增LCA模板
    快速幂模板Super
    黑白染色的模板
    暑假提高组集训Day1 T2
    暑假提高组集训Day1 T1
    7月18日刷题记录 二分答案跳石头游戏Getting
    hdu4738(割桥)
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/9388621.html
Copyright © 2020-2023  润新知