#322 (div.2) D. Three Logos

1.题目描述：点击打开链接

2.解题思路：本题要求判断能否找一个正方形，使得恰好可以装下三个矩形。如果可以并输出。首先可以知道，正方形的边长一定是矩形中最大的边长，而且一定有一个矩形是一整条边完整覆盖一个正方形的边长的，因此除去这个矩形后，就是枚举剩下2个矩形的摆放方式了。每个矩形有4种摆放方式，逐个测试，如果均不可行，说明无解。

3.代码：

#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<list>
#include<complex>
#include<functional>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define me(s) memset(s,0,sizeof(s))
#define rep(i,n) for(int i=0;i<(n);i++)
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair <int,int> P;

const int N=300+10;
int g

;

int a[6];
int vis[3];
int len;

void draw(int id,int sx,int sy,int h,int w)
{
for(int i=sx;i<sx+h;i++)
for(int j=sy;j<sy+w;j++)
g[i][j]=id;
}

bool check()
{
for(int i=0;i<len;i++)
for(int j=0;j<len;j++)
if(g[i][j]==-1)return false;
return true;
}

bool test(int sx,int sy)
{
if(check())
{
for(int i=0;i<3;i++)
if(!vis[i])return false;
return true;
}
int tmp[4];
int cnt=0;
for(int i=0;i<6;i+=2)
if(!vis[i/2])
{
if(a[i]==len&&a[i+1]+sx<=len)
{
vis[i/2]=1;
draw(i/2,sx,sy,a[i+1],a[i]);
if(test(sx+a[i+1],sy))return true;
}
else if(a[i]==len-sx&&a[i+1]+sy<=len)
{
vis[i/2]=1;
draw(i/2,sx,sy,a[i],a[i+1]);
if(test(sx,sy+a[i+1]))return true;
}
else if(a[i+1]==len&&a[i]+sx<=len)
{
vis[i/2]=1;
draw(i/2,sx,sy,a[i],a[i+1]);
if(test(sx+a[i],sy))return true;
}
else if(a[i+1]==len-sx&&a[i]+sy<=len)
{
vis[i/2]=1;
draw(i/2,sx,sy,a[i+1],a[i]);
if(test(sx,sy+a[i]))return true;
}
}
return false;
}
int main()
{
while(~scanf("%d",&a[0]))
{
memset(g,-1,sizeof(g));
me(vis);
for(int i=1;i<6;i++)
scanf("%d",&a[i]);
len=*max_element(a,a+6);
for(int i=0;i<6;i+=2)
{
if(a[i]<a[i+1])swap(a[i],a[i+1]);
if(a[i]==len)
{
vis[i/2]=1;
draw(i/2,0,0,a[i+1],a[i]);
if(test(a[i+1],0))
{
printf("%d\n",len);
for(int i=0;i<len;i++)
for(int j=0;j<len;j++)
printf("%c%s",'A'+g[i][j],j==len-1?"\n":"");
}
else puts("-1");
break;
}
}
}
}