美文网首页
HDU 2080 夹角有多大II

HDU 2080 夹角有多大II

作者: itbird01 | 来源:发表于2022-04-12 07:08 被阅读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

根据余弦定理
cosA = (b² + c² - a²)/(2bc)
cosB = (c² + a² - b²)/(2ac)
cosC = (b² + a² - c²)/(2ab)

角度 = Math.atan((dpPoint.y-dpCenter.y) / (dpPoint.x-dpCenter.x)) / π(3.14) * 180度

用角度表示的角 B = Math.toDegrees(B);
java code

import java.text.DecimalFormat;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        DecimalFormat format = new DecimalFormat("0.00");
        for (int i = 0; i < n; i++) {
            // 坐标可能是小数
            double x1 = cin.nextDouble();
            double y1 = cin.nextDouble();
            double x2 = cin.nextDouble();
            double y2 = cin.nextDouble();
            double a = Math.sqrt(x1 * x1 + y1 * y1);
            double b = Math.sqrt(x2 * x2 + y2 * y2);
            double c = Math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
            double t = (a * a + b * b - c * c) / (2.0 * b * a);
            //角度 = Math.atan((dpPoint.y-dpCenter.y) / (dpPoint.x-dpCenter.x)) / π(3.14) * 180度
            // 用角度表示的角   B = Math.toDegrees(B);
            t = Math.acos(t) * 180 / Math.PI;
            while (t > 180)
                t -= 180;
            System.out.println(format.format(t));
        }
        cin.close();
    }

}```

相关文章

  • HDU 2080 夹角有多大II

    Problem Description 这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连...

  • HDU-1002-(A + B Problem II)

    HDU-1002-(A + B Problem II)[http://acm.hdu.edu.cn/showpro...

  • 数论

    III BZO-J3622 已经没有什么好怕的了 II HDU-1465 不容易系列之一 V UOJ #22 外星...

  • HDU 1002 : A + B Problem II

    Problem Description I have a very simple problem for you....

  • ZCMU训练--190705:2016大学生程序设计比赛

    目录A:HDU 5933B:HDU 5934C:HDU 5935D:HDU 6312E:HDU 6308F: HD...

  • 二三三之认知夹角

    对牛弹琴,夏虫不可以语冰,一个话题,不同的人思考的角度不同,夹角有多大,相距就会越走越远。 思维方式不同。看消极还...

  • 2019.01.19算法题:HDU - 1171

    HDU - 1171Big Event in HDU(多重背包) 题目地址:http://acm.hdu.edu....

  • 2K显示器打3A游戏,2080显卡有必要换成RTX4090吗?

    PC装机每日答疑,今天回答网友提问:2k屏幕+2080独显+9700k,爱玩3A游戏,2080有必要换4090吗?...

  • 2080

    从33楼俯视下去,夜晚的汽车们在高速公路上无声地游动,尾灯一闪一亮,像是有了自主意识,彼此间互传信息。 ...

  • 2080

    时代不太好,不太坏。2080年,随着做梦机器的诞生,人机交互实现最完美的可能。人人都可以借用做梦机器,写出最好的剧...

网友评论

      本文标题:HDU 2080 夹角有多大II

      本文链接:https://www.haomeiwen.com/subject/ufbtsrtx.html