Codeforces Beta Round #6 (Div. 2 Only) A. Triangle

题目大意

给出四条边,问是否可以取三条边组成一个三角形,,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)

解题思路

水题,啥都不说枚举即可。

题目代码;bool judgeTri(int a,int b,int c){if(a+b>c&&iabs(a-b)<c)return true;return false;}bool judgeSeg(int a,int b,int c){if(a+b==c)return true;return false;}int num[5],n=4;int main(){for(int i=0;i<n;i++){scanf(“%d”,&num[i]);}bool flat1=false,flat2=false;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){for(int k=j+1;k<n;k++){if(judgeTri(num[i],num[j],num[k])||judgeTri(num[i],num[k],num[j])||judgeTri(num[k],num[j],num[i]))flat1=true;if(judgeSeg(num[i],num[j],num[k])||judgeSeg(num[i],num[k],num[j])||judgeSeg(num[k],num[j],num[i]))flat2=true;}}}if(flat1){puts(“TRIANGLE”);}else if(flat2){puts(“SEGMENT”);}else puts(“IMPOSSIBLE”);return 0;}

去了不同的地方,看了不同的风景,知道了不同的事,

Codeforces Beta Round #6 (Div. 2 Only) A. Triangle

相关文章:

你感兴趣的文章:

标签云: