美文网首页
ACM训练1.2

ACM训练1.2

作者: 九九询 | 来源:发表于2018-12-11 18:31 被阅读0次

    [D - Problem D]

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

    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

    程序分析

    三条边能否构成三角形的条件为“任意两边的和大于第三边”。而此题需注意三角形的三边并不一定都为整数。

    AC程序如下:

    ///HDU-2039
    #include<iostream>
    using namespace std;
    int main()
    {
        double M, A, B, C;
        cin >> M;
        while(M--)
        {
            cin >> A >> B >> C;
            if (A + B > C&&A + C > B&&B + C > A)
                cout << "YES" << endl;
            else cout << "NO" << endl;
        }
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:ACM训练1.2

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