要求
给定4根木棍的长度,如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出"SEGMENT";否则,输出"IMPOSSIBLE"。
注意: 木棍不能折断,也不能只用一部分长度。
输入
一行4个整数,4根木棍的长度。
输出
如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形,输出"SEGMENT";否则,输出"IMPOSSIBLE"。
By @PC_DOS
输入输出样例
输入 #1复制
4 2 1 3
输出 #1复制
TRIANGLE
输入 #2复制
7 2 2 4
输出 #2复制
SEGMENT
输入 #3复制
3 5 9 1
输出 #3复制
IMPOSSIBLE
提高读入效率
void read(int &x){
char c=getchar();
int k=1;
while(c<'0'||c>'9') {if(c=='-') k=-1;c=getchar();}
for(x=0;c>='0'&&c<='9';c=getchar())
x=x*10+c-'0';
x*=k;
}
ios::sync_with_stdio(0);
【解】
#include<bits/stdc++.h>
using namespace std;
int a[10];
int arr[10];
int vis[10];
int a1=0;
int b=0;
int c=0;
void dfs(int n)//相当于对这四个数进行了一次全排列,只取其中的前三个
{
if(n > 2)
{
if(a[0] + a[1] > a[2] && a[0] + a[2] > a[1] && a[2] + a[1] > a[0]) //任意两边之和大于第三边
{
b = 1; c = 1;
return;
}
if(a[0] + a[1] >= a[2] && a[0] + a[2] >= a[1] && a[2] + a[1] >= a[0]) 任意两边之和大于等于第三边
{
b = 1;
return;
}
return;
}
for(int i = 0; i < 4; i++)
{
if(vis[i] == 0)
{
vis[i] = 1;
a[n] = arr[i];
dfs(n+1);
a[n] = 0;
vis[i] = 0;
}
}
}
int main()
{
cin >> arr[0] >> arr[1] >> arr[2] >> arr[3];
dfs(0);
if(b==1&&c==1)
{
cout << "TRIANGLE";
}
else
{
if(b==1)
{
cout << "SEGMENT";
}
else
{
cout << "IMPOSSIBLE";
}
}
return 0;
}