Gym - 101291L Three Square（模拟）

题意

给你三个矩形，问是否能拼成一个正方形

题解

首先，面积和得是一个完全平方数q（不是就说明不能），记q=r*r

把边长为r的那个矩形挑出来（不存在就说明不能），然后把剩下两个暴力合并

合并之后，再把合并出来的和挑出来的暴力合并，

如果能合并成一个正方形就能，否则就不能……

心得

这种没什么算法没什么套路的题最讨厌了……

之前一直wa在12，CF的gym也看不了样例，很迷……

我都不知道我怎么莽过的……

代码

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