Triangle

admin管理员组

文章数量:1794759

Triangle

Triangle
Johnny 有一个妹妹 Anne，Anne 非常聪明伶俐。当她从幼儿园回家时，她将自己幼儿园要求她解决的任务告诉了哥哥。任务是用不同颜色的四根木棍搭建一个三角形。自然地，其中一根木棍是多余的。不允许折断木棍，也不允许使用它们的部分长度。Anne 完美解决了这个任务之后，现在她让 Johnny 解决同样的任务。

Johnny 回答说，他能够轻易解决这个问题。但是，不久他发现可能遇到一点麻烦。可能无法搭建出面积为正的三角形，但或许能够搭建一个退化的三角形。甚至可能遇到这样的情形，即无法搭建出退化的三角形。由于 Johnny 非常懒，他不想考虑这么多的情形，因此他请你帮助他解决。

输入
输入的第一行包含了四个以空格间隔的正整数，均不超过 100 — 分别表示木棍的长度

输出
如果能够搭建出一个非退化的三角形，则输出 TRIANGLE 。如果前述情形无法发生，但能够搭建出一个退化的三角形，则输出 SEGMENT 。如果根本无法搭建出任何三角形，则输出 IMPOSSIBLE 。请记住，应当使用三根木棍。不允许折断木棍，也不允许使用它们的部分长度。

示例
输入
4 2 1 3
输出
TRIANGLE
输入
7 2 2 4
输出
SEGMENT
输入
3 5 9 1
输出
IMPOSSIBLE
其中三个长度可以构成一个正常的三角形，两边之和大于第三边那么就输出
TRIANGLE
如果会有三个线段两边之和等于第三边，说明它退化成了一条直线，输出
SEGMENT
否则输出IMPOSSIBLE

在这里插入代码片
#include"iostream"
#include"algorithm"
#include"cstring"
using namespace std;
int main()
{int a[5];while(cin >> a[0]>>a[1]>>a[2]>>a[3]){sort(a,a+4);if(a[1]+a[2] > a[3] || a[0]+a[1]>a[2]){cout<<"TRIANGLE"<<endl;continue;}if(a[0]+a[1]==a[2] || a[0]+a[2]==a[3] ||a[1]+a[2]==a[3]){cout<<"SEGMENT"<<endl;continue;}cout<<"IMPOSSIBLE"<<endl;}return 0;
}

本文标签： triangle