HDU/HDOJ 3903 Trigonometric Function 多校联合7

 这个题我没有想到什么特殊的方法

我想，三角形的面积s=0.5*a*b*sinC

其中a,b都是整数，那么其实S是不是有理数就至关重要

如果S是有理数，那么必然sinC也是

按照这个思路。利用海伦公式我们可以知道S是多少

由于海伦公式有一个根号，那么我们就需要判断根号下面的是不是一个完全平方数

还有最后一点，就是说可能以上条件都不满足，但是分子分母除了之后会把无理数项消掉。对于这一种情况我是直接判断三角形是不是直角三角形就OK了

 

我的代码：

#include<stdio.h>
#include<algorithm>
#include<math.h>

using namespace std;

int a[3];

bool judge(int tmp)
{
    int t;
    t=(int)sqrt(tmp*1.0);
    if(t*t==tmp)
        return true;
    else
        return false;
}

int main()
{
    int t,n,m,k,p,tmp;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d%d",&a[0],&a[1],&a[2],&n,&m,&k);
        sort(a,a+3);
        p=(a[0]+a[1]+a[2]);
        if(p&1)
        {
            printf("NO\n");
            continue;
        }
        p=p/2;
        tmp=p*(p-a[0])*(p-a[1])*(p-a[2]);
        if(judge(tmp))
            printf("YES\n");
        else
        {
            if(a[0]*a[0]+a[1]*a[1]==a[2]*a[2])
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}