南邮 OJ 1013 三角形判断

三角形判断

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 2664            测试通过 : 440 

比赛描述

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

输入

一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以0 0 0表示结束。

输出

根据每行的数据判断，如果不能组成三角形，则输出“Not a triangle”；如果是“等腰三角形”，则输出“Isosceles triangle”；如果是“直角三角形”，则输出“Right triangle”；如果是“等腰直角三角形”，则输出“Isosceles right triangle”；如果是“等边三角形”，则输出“Equilateral triangle”；否则，输出“General triangle”。最后输出一行“End”。

样例输入

1.4142 1.4142 2
1.0000 4.0000 5.0000
0 0 0

样例输出

Isosceles right triangle
Not a triangle
End

题目来源

GUOJ

#include<iostream>
using namespace std;

int main(void){
	double a[3]={0},temp=0;
	int i=0,j=0;
	while(cin>>a[0]>>a[1]>>a[2] && (a[0]!=0||a[1]!=0||a[2]!=0)){
		for(i=0;i<3;++i){			//从小到大排序
			for(j=i+1;j<3;++j){
				if(a[i]>=a[j]){
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		if(a[0]+a[1]<=a[2])
			cout<<"Not a triangle"<<endl;
		else if( (a[0]==a[1] || a[1]== a[2]) && (a[0]*a[0]+a[1]*a[1]-a[2]*a[2]>-0.1 && a[0]*a[0]+a[1]*a[1]-a[2]*a[2]<0.1))
			cout<<"Isosceles right triangle"<<endl;
		else if(a[0]==a[1] && a[1]== a[2])
			cout<<"Equilateral triangle"<<endl;
		else if(a[0]==a[1] || a[1]== a[2])
			cout<<"Isosceles triangle"<<endl;
		else if(a[0]*a[0]+a[1]*a[1]-a[2]*a[2]>-0.1 && a[0]*a[0]+a[1]*a[1]-a[2]*a[2]<0.1)
			cout<<"Right triangle"<<endl;
		else
			cout<<"General triangle"<<endl;
	}
	cout<<"End"<<endl;
}