相似三角形

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

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

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

Sample Input
1 2 3 2 4 6
3 4 5 6 8 10
3 4 5 7 8 10
Sample Output
NO
YES
NO

个人感觉要注意的：首先要判断输入的三条边能不能构成三角形，如果不能显然输出NO，其次在验证等边三角形时要把除法转化成乘法，还有一点值得注意的是输入样例给的边都是从小到大排好的，如果不对三边进行排序，输入的边没排好顺序，输出会出错，因为判断语句if(a[0]*b[1]==a[1]*b[0]&&a[1]*b[2]==a[2]*b[1])是已经默认三边的位置排好序的，请自行理解。

#include <stdio.h>
void order(int a[],int n); //将三角形的三边排好序
int judge(int a,int b,int c); //判断是否能构成三角形
int main()
{
	int a[3],b[3];
	while(scanf("%d %d %d %d %d %d",&a[0],&a[1],&a[2],&b[0],&b[1],&b[2])!=EOF)
	{
		order(a,3);
		order(b,3);
		if(judge(a[0],a[1],a[2])&&judge(b[0],b[1],b[2]))
		{
			if(a[0]*b[1]==a[1]*b[0]&&a[1]*b[2]==a[2]*b[1])
			printf("YES\n");
			else
			printf("NO\n");
		}
		else
		printf("NO\n");
	}
	return 0;
}
void order(int a[],int n)
{
	int min,temp;
	for(int i=0;i<2;i++)
	{
		min=i;
		for(int j=i+1;j<3;j++)
			if(a[j]<a[min])
			min=j;
		
		temp=a[i];
		a[i]=a[min];
		a[min]=temp;
	}
}
int judge(int a,int b,int c)
{
	int ret;
	if(a+b>c&&a+c>b&&b+c>a)
	ret=1;
	else
	ret=0;
	
	return ret;
}