HDU - 2039三角形 ————计算几何

最新推荐文章于 2021-02-20 19:21:03 发布

原创最新推荐文章于 2021-02-20 19:21:03 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

计算几何专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断给定的三边长度是否能够构成一个有效的三角形。通过比较最长边与其他两边之和的关系来实现这一目的。

给定三条边，请你判断一下能不能组成一个三角形。
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

注意一下数据类型要用double就好了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;


int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double a,b,c;
        scanf("%lf %lf %lf",&a,&b,&c);
        double sum=a+b+c;
        double x=max(a,max(b,c));
        if(2*x>=sum)    printf("NO\n");
        else        printf("YES\n");
    }
    return 0;
}