Codeforces 6A 三角形

最新推荐文章于 2020-05-17 10:12:12 发布

原创最新推荐文章于 2020-05-17 10:12:12 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#san #san'j #a

思维题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于判断给定的四条边长中是否能选出三条边构成一个三角形。通过排序输入的边长并应用三角不等式原理，程序能够准确地判断出是否可以构成三角形。

给定四条边，看是否构成三角形。

记一个规律，就是连续的三个数最可能构成三角形。

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int num[4];
    for (int i=0;i<4;i++)
        scanf("%d",&num[i]);
    sort( num,num+4 );

    if ( num[0]+num[1]>num[2] || num[1]+num[2]>num[3] ) {
        cout<<"TRIANGLE"<<endl ;
    } else if ( num[0]+num[1]==num[2] || num[1]+num[2]==num[3]){
        cout<<"SEGMENT"<<endl;
    } else {
        cout<<"IMPOSSIBLE"<<endl;
    }
    return 0  ;
}