1004三角形
原创
©著作权归作者所有:来自51CTO博客作者Small.ping的原创作品,请联系作者获取转载授权,否则将追究法律责任
给定三条边,请你判断一下能不能组成一个三角形。
Input
输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;
Output
对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。
Sample Input
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;
}
此程序答案错误,是数据类型不对,我就不改了。