相似三角形

相似三角形

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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

Hint

 

Source

#include<stdio.h>

 
int judge(double a, double b, double c) {
	int flag;
	if (a <= 0 || b <= 0 || c <= 0) {
		flag = 0;
	}
	else {
		if (a + b > c&&a + c >= b && b + c >= a)
		{
			flag = 1;
		}
		else
			flag = 0;
	}
	return flag;
}
 
int main()
{
	double a[3], b[3], temp;// 需声明为double类型。原来声明为int类型时，下面判断是否相似时导致不正确。 
	while (scanf("%lf %lf %lf %lf %lf %lf", &a[0],&a[1],&a[2],&b[0],&b[1],&b[2]) != EOF )
	{
		if (judge(a[0],a[1],a[2])&&judge(b[0], b[1], b[2]))//判断是否为三角形
		{
			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])//判断是否相似
					printf("YES\n");
				else
					printf("NO\n");

			}
			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])//判断是否相似
					printf("YES\n");
				else
					printf("NO\n");
			}
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}