这个题我没有想到什么特殊的方法
我想,三角形的面积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;
}