CodeForces 6A Triangle(水题)
题意:四条边选三条,首先求选出来的能不能构成面积为正的三角形,如果不行,问你能不能组成面积为0的三角形
否则输出impossible
思路:水题..
#include<bits/stdc++.h> using namespace std; int a[4]; int check(int x,int y,int z) { if(x==y)return 0; if(y==z)return 0; if(x==z)return 0; x=a[x],y=a[y],z=a[z]; if(x+y>z&&x+z>y&&y+z>x)return 2; if(x+y==z||y+z==x||x+z==y)return 1; return 0; } int main() { for(int i=0;i<4;i++) cin>>a[i]; for(int i=0;i<4;i++) for(int j=0;j<4;j++) for(int k=0;k<4;k++) if(check(i,j,k)==2) return puts("TRIANGLE"),0; for(int i=0;i<4;i++) for(int j=0;j<4;j++) for(int k=0;k<4;k++) if(check(i,j,k)==1) return puts("SEGMENT"),0; return puts("IMPOSSIBLE"),0; }