相似三角形 (sdut oj)

相似三角形

Time Limit: 1000MS  Memory Limit: 65536KB

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

Hint

 

Author

提示：

本题相对来说是本实验中比较有难度的，主要有三点需要注意。

一、首先两组数据都可以构成三角形

二、题目要求边长小于100且无序

三、对应三边成比例则为相似三角形

所以我们必须将数据类型定义为实型才可以得到更准确的边的对应比例，然后判断两组数据是否能够构成三角形。如果都能构成三角形，对两个三角形的三边进行排序，得到两组可以相互对应的三边边长，最后再判断相互对应的三边是否为同一比例。

参考代码

#include<stdio.h>
int main()
{
    double a1,b1,c1,a2,b2,c2,temp,a,b,c;
    while(scanf("%lf%lf%lf%lf%lf%lf",&a1,&b1,&c1,&a2,&b2,&c2) !=EOF)
    {
        if(a1 > b1)
        {
            temp = a1;
            a1 = b1;
            b1 = temp;
        }
        if(a1 > c1)
        {
            temp=a1;
            a1=c1;
            c1=temp;
        }
        if(b1 > c1)
        {
            temp=b1;
            b1=c1;
            c1=temp;
        }
        if(a2 > b2)
        {
            temp=a2;
            a2=b2;
            b2=temp;
        }
        if(a2 > c2)
        {
            temp=a2;
            a2=c2;
            c2=temp;
        }
        if(b2 > c2)
        {
            temp=b2;
            b2=c2;
            c2=temp;
        }
        // 分别对两个三角形的边长排序
        
        a = a1 / a2;
        b = b1 / b2;
        c = c1 / c2;
        // 求出三条边的对应比例
        if(a1 + b1 > c1 && a2 + b2 > c2 && c1 - b1 < a1 && c2 - b2 < a2)  //判断是否为三角形
            if(a == b && b == c)  //  判断是否为相似三角形
                printf("YES\n");
            else
                printf("NO\n");
        else
            printf("NO\n");

    }
    return 0;
}