给定三条边,请你判断一下能不能组成一个三角形。
Input
输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;
Output
对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。
Sample Input
2 1 2 3 2 2 2
Sample Output
NO YES
首先这是个多组数据,其次用到了数学知识:任意两边之和大于第三边,任意两边之差小于第三边。
#include<stdio.h> #include<math.h> int main() { int n,i,a[3],j,t; scanf("%d",&n); while(n--) { for(i=0;i<3;i++) scanf("%d",&a[i]); for(i=0;i<3;i++) { for(j=i+1;j<3;j++)//这里用了个排序解决“任意”的问题 if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } /*if(a[0]+a[1]<=a[2]||a[0]+a[2]<=a[1]||a[1]+a[2]<=a[0]) //不合题意的 printf("NO\n"); else printf("YES\n");*/ if((a[0]+a[1])>a[2])//小边相加大于大边 { if((a[2]-a[0])<a[1]&&(a[2]-a[1])<a[0])//大边减小边小于第三边 printf("YES\n"); else printf("NO\n"); } else printf("NO\n"); } return 0; }
此程序答案错误,是数据类型不对,我就不改了。