南邮OJ 1013 判断三角形

题目描述：给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。

题目链接：点击打开链接

<span style="font-family:SimSun;font-size:14px;">#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	double a[3]={};
	cin >> a[0] >> a[1] >> a[2];
	while ((a[0] !=0 )||(a[1]!=0)||(a[2]!=0))
	{
	 if ((a[0]+a[1] > a[2])&&(a[2]+a[1] > a[0])&&(a[2]+a[1] > a[0]))
	   {
		 if ((((a[0]==a[1])&&(a[0]!=a[2]))||((a[0]==a[2])&&(a[0]!=a[1]))||((a[2]==a[1])&&(a[1]!=a[0])))
			&& ((fabs(a[0]*a[0]-a[1]*a[1]-a[2]*a[2])<0.001)||(fabs(a[1]*a[1]-a[0]*a[0]-a[2]*a[2])<0.001)
			||(fabs(a[2]*a[2]-a[1]*a[1]-a[0]*a[0])<0.001)))
		 {
			cout << "“Isosceles right triangle”" << endl;
		 }
		 else  if ((fabs(a[0]*a[0]-a[1]*a[1]-a[2]*a[2])<0.001)||(fabs(a[1]*a[1]-a[0]*a[0]-a[2]*a[2])<0.001)
			||(fabs(a[2]*a[2]-a[1]*a[1]-a[0]*a[0])<0.001))
		 {
			cout << "“Right triangle”" << endl;
		 }
		 else  if (((a[0]==a[1])&&(a[0]!=a[2]))||((a[0]==a[2])&&(a[0]!=a[1]))||((a[2]==a[1])&&(a[1]!=a[0])))
		 {
		 	cout << "“Isosceles triangle”" << endl;
		 }
		 else  if ((a[0]==a[1])&&(a[1]==a[2]))
		 {
			cout << "“Equilateral triangle”" <<endl;
		 }
	     else
	     {
		    cout << "“General triangle”" << endl;
     	 }
	 }
	 else
	 {
		cout << "“Not a triangle”" << endl;
	 }
	 cin >> a[0] >> a[1] >> a[2];
	}
	cout << "End"  << endl;
	return 0;
}</span>

这是我个人写的代码，怎么提交都不行，后来看到别人的代码顿时觉得自己真的是太low了。思想都没有搞清楚！

<span style="font-family:SimSun;font-size:14px;">#include<iostream>
#include<cmath>
using namespace std;
int main()
{
     float a,b,c;
     cin>>a>>b>>c;
     while((a!=0)&&(b!=0)&&(c!=0))
    {
       if((a+b-c>=0.001)&&(b+c-a>=0.001)&&(c+a-b>=0.001))
       {
	  if((fabs(a-b)<0.001)&&(fabs(a-c)<0.001))
		cout<<"Equilateral triangle"<<endl;
	  else{
		if((fabs(a-b)<0.001)||(fabs(b-c)<0.001)||(fabs(a-c)<0.001))
		{
		   if((fabs(a*a-b*b-c*c)<0.001)||(fabs(b*b-a*a-c*c)<0.001)||(fabs(c*c-a*a-b*b)<0.001))
				cout<<"Isosceles right triangle"<<endl;
		   else
		      cout<<"Isosceles triangle"<<endl;
		}
		else
		{
		   if((fabs(a*a-b*b-c*c)<0.0001)||(fabs(b*b-a*a-c*c)<0.0001)||(fabs(c*c-a*a-b*b)<0.0001))
				cout<<"Right triangle"<<endl;
		   else
			cout<<"General triangle"<<endl;
		}
	      }
	   }
	else
		cout<<"Not a triangle"<<endl;
		cin>>a>>b>>c;
	}
	cout<<"End"<<endl;
	return 0;
}</span>

       首先思想上的分析：第一，考虑三条边都是相等的，即为等边三角形。第二，有两条边相等的，即为等腰三角形。如果有两边相等且构成直角三角形的，即为等腰直角三角形。第三，当三条边都不相等时，考虑是否可以构成直角三角形。第四，剩下来的就是一般的三角形了。当然前提是要能构成三角形！

       另外题目的精确度，之前没有考虑到，一直以为没有用的，后来看到别人的代码才知道是有用的！将一些关系进行转换，用于精确度。本题中的精确度精度为0.0001，如果是0.00001的话提交会有错误！