1、感觉在CF上做题最主要就是理解题了,看了两遍也没搞懂什么叫退化的三角形,然后看样例,大概理解了意思,写了一遍居然就过了
2、主要就是判断是否能构成三角形,三边之和大于第三边就行了,如果相等就是线段,最后一种就是不可能了。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
const int INF=0x3f3f3f3f;
int main()
{
int arr[4];
for(int i=0;i<4;i++)
scanf("%d",&arr[i]);
sort(arr,arr+4);
for(int i=0;i<2;i++)
{
if(arr[i]+arr[i+1]>arr[i+2])
{
printf("TRIANGLE\n");
return 0;
}
}
for(int i=0;i<2;i++)
{
if(arr[i]+arr[i+1]==arr[i+2])
{
printf("SEGMENT\n");
return 0;
}
}
printf("IMPOSSIBLE\n");
return 0;
}