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; }