NBUT 1665

Description

好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。

Input

依次输入颜色为A的矩形的两边长度，颜色为B的矩形的两边长度，颜色为C的矩形的两边长度。

Output

可以输出"YES"，否则输出"NO"。

Sample Input

4 4 2 6 4 2

Sample Output

YES

Hint

例子的图像可以是这样
6
BBBBBB
BBBBBB
AAAACC
AAAACC
AAAACC
AAAACC

主要分两种情况，看似比较简单的数学题，但做起来比较麻烦，
分两种情况，第一种三个矩形的长都等于拼成正方形的边，这一种比较简单，第二种比较复杂，只有一个矩形的长或宽等于正方形的边长，主要在于另外两个矩形的长或宽加这个矩形的长和宽 一定等于正方形的边长

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[10],ans,i,j,k,l;
int main()
{
while(scanf("%d",&a[0])!=EOF)
{
int help=0;
l=0;
ans=0;
for(i=1;i<6;i++)
scanf("%d",&a[i]);
for(i=0;i<3;i++)
ans+=a[i*2]*a[2*i+1];
k=sqrt(ans);//先求出边长
if(k*k!=ans)
{
printf("NO\n");
continue;
}
for(i=0;i<6;i++)
{
if(a[i]>k)
help=1;//如果有一条边的长度大于边长，那么肯定不行
l=max(a[i],l);//找到最长的边
}
if(l!=k)//如果最长的边大于了边长，这一句可以不写
help=1;
j=0;//找到 长度等于边长的边的个数
for(i=0;i<6;i++)
if(a[i]==l)
j++;
if(j==2)//如果 长度为边长的边的个数为2   那么肯定不行
help=1;
if(j==3)//如果有3 个 为情况1 ,因为原来已经算过正方形的面积，所以此时一定满足
{
printf("YES\n");
continue;
}
if(help==1)
{
printf("NO\n");
continue;
}
int cnt;
if(j==1)//如果有1 个  为情况2
{
for(i=0;i<6;i++)
if(a[i]==l)
cnt=i;
}
int nmd;
int flag=0;
if(cnt%2==0) //这个是确定  等于边长的那条边的第几个矩形的长还是宽
//如果是长
nmd=cnt+1;
//如果是宽
if(cnt%2==1)
nmd=cnt-1;
for(i=0;i<3;i++)
{
if(i*2==cnt||i*2+1==cnt)//判断另外两个矩形的长或宽加这个矩形那个不等于边长的边 是否为正方形的边
continue;
if(a[i*2]+a[nmd]==l)
flag=1;
if(a[i*2+1]+a[nmd]==l)
flag=1;
}
if(flag==1)
{
printf("YES\n");
continue;
}
}
}