HDU/HDOJ 3903 Trigonometric Function 多校联合7

来源：互联网发布：ipp软件官方下载编辑：程序博客网时间：2024/05/20 07:35

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

我想，三角形的面积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;}