相似三角形
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
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;
}