一篇关于寒假1004三角形问题的小结
一 这是题目要求:
Problem Description
给定三条边,请你判断一下能不能组成一个三角形。
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
思路:主要思路就是根据数学中判断三角形的方法:两边之和大于第三边。同时,还要注意题目中的要求,ABC
不能小于0,如果输入的ABC中有任何一边小于0,则直接输出“NO”。
二 代码:
#include <iostream>
using namespace std;
int main()
{
int M;
cin>>M;
double A,B,C;
int i;
for(i=1;i<=M;i++)
{
cin>>A>>B>>C;
if(A<=0||B<=0||C<=0)
{
cout<<"NO"<<endl;
//continue;
}
if (A+B>C&&A+C>B&&B+C>A&&abs(A-B)<C&&abs(A-C)<B&&abs(B-C)<A)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
using namespace std;
int main()
{
int M;
cin>>M;
double A,B,C;
int i;
for(i=1;i<=M;i++)
{
cin>>A>>B>>C;
if(A<=0||B<=0||C<=0)
{
cout<<"NO"<<endl;
//continue;
}
if (A+B>C&&A+C>B&&B+C>A&&abs(A-B)<C&&abs(A-C)<B&&abs(B-C)<A)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
三 结果:
四 总结:
在我做这道题时,我做错过很多次,起码不下5次,且每一次都有每一次的错误,大体错误有如下几种:(1)题目中的要求是“每行一个实例,包含三个正数A,B,C” 而不是整数A B C。所以程序中把ABC定义成int型就会导致错误,而将其改为double型题目就正确了。
(2) 在程序“for(i=1;i<=M;i++)”行时,容易写成“i<M”,而导致错误。
(3)在程序的关键一行“if (A+B>C&&A+C>B&&B+C>A&&abs(A-B)<C&&abs(A-C)<B&&abs(B-C)<A)”中,既要判断两边之和大于第三边,也要判断两边之差小于第三边。