题意
给你三个矩形,问是否能拼成一个正方形
题解
首先,面积和得是一个完全平方数q(不是就说明不能),记q=r*r
把边长为r的那个矩形挑出来(不存在就说明不能),然后把剩下两个暴力合并
合并之后,再把合并出来的和挑出来的暴力合并,
如果能合并成一个正方形就能,否则就不能……
心得
这种没什么算法没什么套路的题最讨厌了……
之前一直wa在12,CF的gym也看不了样例,很迷……
我都不知道我怎么莽过的……
代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int INF=0x3f3f3f3f;
struct node
{
int x,y;
}a[3],tmp;
int sum,op;
bool flag;
int main()
{
for(int i=0;i<3;++i)
{
scanf("%d%d",&a[i].x,&a[i].y);
sum+=a[i].x*a[i].y;
}
op=-1;
int r=sqrt(sum);
if(r*r!=sum)return puts("NO"),0;
else
{
for(int i=0;i<3;++i)
{
if(a[i].x==r||a[i].y==r)
{
op=i;
break;
}
}
if(op==-1)return puts("NO"),0;
for(int i=0;i<2;++i)
{
if(i==op)continue;
if(a[i].x==a[3-i-op].x)
{
tmp.x=a[i].x;
tmp.y=a[i].y+a[3-i-op].y;
}
if(a[i].y==a[3-i-op].y)
{
tmp.x=a[i].x+a[3-i-op].x;
tmp.y=a[i].y;
//printf("%d %d\n",tmp.x,tmp.y)
}
if(a[i].x==a[3-i-op].y)
{
tmp.x=a[i].x;
tmp.y=a[i].y+a[3-i-op].x;
}
if(a[i].y==a[3-i-op].x)
{
tmp.x=a[i].y;
tmp.y=a[i].x+a[3-i-op].y;
}
}
if(tmp.x==r&&a[op].x==r&&tmp.y+a[op].y==r)flag=1;
if(tmp.y==r&&a[op].y==r&&tmp.x+a[op].x==r)flag=1;
if(tmp.x==r&&a[op].y==r&&tmp.y+a[op].x==r)flag=1;
if(tmp.y==r&&a[op].x==r&&tmp.x+a[op].y==r)flag=1;
if(flag)puts("YES");
else puts("NO");
}
return 0;
}