杭电acm P2039 三角形

最新推荐文章于 2024-02-08 22:18:43 发布

木木木是我

最新推荐文章于 2024-02-08 22:18:43 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/lx678111/article/details/79177618

acm 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断三条边是否可以构成一个有效的三角形。通过比较三边长度，该算法能够快速确定输入数据是否符合构成三角形的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 102974 Accepted Submission(s): 33778

Problem Description
给定三条边，请你判断一下能不能组成一个三角形。

Input
输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;

Output
对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。

Sample Input
2
1 2 3
2 2 2

Sample Output
NO
YES

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int m=sc.nextInt(); 
            while(m-->0){
                double a=sc.nextDouble();
                double b=sc.nextDouble();
                double c=sc.nextDouble();
                if(a+b>c&&b+c>a&&a+c>b&&a>0&&b>0&&c>0){
                    System.out.println("YES");
                }else{
                    System.out.println("NO");
                }
            }
     }
  }
}