SDUT 2562 相似三角形

Problem Description

给出两个三角形的三条边，判断是否相似。

Input

多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）

Output

如果相似输出YES，如果不相似输出NO，如果三边组不成三角形也输出NO。

Example Input

1 2 3 2 4 6
3 4 5 6 8 10
3 4 5 7 8 10

Example Output

NO
YES
NO

答案：

#include <iostream>

using namespace std;

int main()
{
	double a[3], b[3], temp;// 需声明为double类型。原来生命为int类型时，下面判断是否相似时导致不正确。第一次写时错在了声明为int类型。
	while (cin >> a[0] >> a[1] >> a[2] >> b[0] >> b[1] >> b[2])
	{
		if (a[0] + a[1] > a[2] && a[0] + a[2] > a[1] && a[1] + a[2] > a[0] && b[0] + b[1] > b[2] && b[0] + b[2] > b[1] && b[1] + b[2] > b[0])//判断是否为三角形
		{
			for (int i = 0; i < 2; i++)//将第一个三角形按从小到大排序
			{
				for (int j = 0; j < 2 - i; j++)
				{
					if (a[j] > a[j + 1])
					{
						temp = a[j];
						a[j] = a[j + 1];
						a[j + 1] = temp;
					}
				}
			}
			for (int m = 0; m < 2; m++)//将第二个三角形按从小到大排序
			{
				for (int n = 0; n < 2 - m; n++)
				{
					if (b[n] > b[n + 1])
					{
						temp = b[n];
						b[n] = b[n + 1];
						b[n + 1] = temp;
					}
				}
			}
			if (a[0] > b[0])//判断两个三角形对应边哪个较大
			{
				if(a[0] / b[0] == a[1] / b[1] && a[0] / b[0] == a[2] / b[2] && a[1] / b[1] == a[2] / b[2])//判断是否相似
					cout<<"YES"<<endl;
				else
					cout<<"NO"<<endl;
			} 
			else
			{
				if(b[0] / a[0] == b[1] / a[1] && b[0] / a[0] == b[2] / a[2] && b[1] / a[1] == b[2] / a[2])//判断是否相似
					cout<<"YES"<<endl;
				else
					cout<<"NO"<<endl;
			}
		} 
		else
		{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}