模拟题 写的很难受 提心吊胆的看着status上跑过最后几个样例。。
若三个矩形符合题意 三者中必有一个的长或宽等于正方形边长 将该矩形对准放到最上面即可 六种可能分类讨论
剩下两个矩形必然各自有一边相等 对准拼成一个大矩形 看能不能和第一个矩形凑成正方形
思路应该很简单 感觉实现起来比较棘手 还是太渣了
#include<bits/stdc++.h>
using namespace std;
int e,flag;
char bd[110][110];
void calculate(int x1,int y1,int x2,int y2,int x3,int y3,char a,char b,char c)
{
int i,j;
if(x2==e&&y2+y3==e-y1)//heng
{
printf("%d\n",e);
for(i=1;i<=y1;i++)
{
for(j=1;j<=e;j++)
{
bd[i][j]=a;
}
}
for(i=y1+1;i<=y1+y2;i++)
{
for(j=1;j<=e;j++)
{
bd[i][j]=b;
}
}
for(i=y1+y2+1;i<=y1+y2+y3;i++)
{
for(j=1;j<=e;j++)
{
bd[i][j]=c;
}
}
for(i=1;i<=e;i++)
{
for(j=1;j<=e;j++)
{
printf("%c",bd[i][j]);
}
printf("\n");
}
flag=1;
}
if(x2==e-y1&&y2+y3==e&&flag==0)//shu
{
printf("%d\n",e);
for(i=1;i<=y1;i++)
{
for(j=1;j<=e;j++)
{
bd[i][j]=a;
}
}
for(i=y1+1;i<=e;i++)
{
for(j=1;j<=y2;j++)
{
bd[i][j]=b;
}
}
for(i=y1+1;i<=e;i++)
{
for(j=y2+1;j<=e;j++)
{
bd[i][j]=c;
}
}
for(i=1;i<=e;i++)
{
for(j=1;j<=e;j++)
{
printf("%c",bd[i][j]);
}
printf("\n");
}
flag=1;
}
return;
}
int main()
{
int x1,y1,x2,y2,x3,y3,sum;
int i,j;
while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF)
{
flag=0,sum=x1*y1+x2*y2+x3*y3;
for(e=1;e*e<=sum&&e<=100;e++)
{
if(e*e==sum)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("-1\n");
continue;
}
flag=0;
if(x1==e)1111
{
if(x2==x3)
{
calculate(x1,y1,x2,y2,x3,y3,'A','B','C');
}
if(x2==y3&&flag==0)
{
calculate(x1,y1,x2,y2,y3,x3,'A','B','C');
}
if(y2==x3&&flag==0)
{
calculate(x1,y1,y2,x2,x3,y3,'A','B','C');
}
if(y2==y3&&flag==0)
{
calculate(x1,y1,y2,x2,y3,x3,'A','B','C');
}
if(flag==0)
{
printf("-1\n");
}
}
if(y1==e&&flag==0)2222
{
if(x2==x3)
{
calculate(y1,x1,x2,y2,x3,y3,'A','B','C');
}
if(x2==y3&&flag==0)
{
calculate(y1,x1,x2,y2,y3,x3,'A','B','C');
}
if(y2==x3&&flag==0)
{
calculate(y1,x1,y2,x2,x3,y3,'A','B','C');
}
if(y2==y3&&flag==0)
{
calculate(y1,x1,y2,x2,y3,x3,'A','B','C');
}
if(flag==0)
{
printf("-1\n");
}
}
if(x2==e&&flag==0)3333
{
if(x1==x3)
{
calculate(x2,y2,x1,y1,x3,y3,'B','A','C');
}
if(x1==y3&&flag==0)
{
calculate(x2,y2,x1,y1,y3,x3,'B','A','C');
}
if(y1==x3&&flag==0)
{
calculate(x2,y2,y1,x1,x3,y3,'B','A','C');
}
if(y1==y3&&flag==0)
{
calculate(x2,y2,y1,x1,y3,x3,'B','A','C');
}
if(flag==0)
{
printf("-1\n");
}
}
if(y2==e&&flag==0)4444
{
if(x1==x3)
{
calculate(y2,x2,x1,y1,x3,y3,'B','A','C');
}
if(x1==y3&&flag==0)
{
calculate(y2,x2,x1,y1,y3,x3,'B','A','C');
}
if(y1==x3&&flag==0)
{
calculate(y2,x2,y1,x1,x3,y3,'B','A','C');
}
if(y1==y3&&flag==0)
{
calculate(y2,x2,y1,x1,y3,x3,'B','A','C');
}
if(flag==0)
{
printf("-1\n");
}
}
if(x3==e&&flag==0)5555
{
if(x1==x2)
{
calculate(x3,y3,x1,y1,x2,y2,'C','A','B');
}
if(x1==y2&&flag==0)
{
calculate(x3,y3,x1,y1,y2,x2,'C','A','B');
}
if(y1==x2&&flag==0)
{
calculate(x3,y3,y1,x1,x2,y2,'C','A','B');
}
if(y1==y2&&flag==0)
{
calculate(x3,y3,y1,x1,y2,x2,'C','A','B');
}
if(flag==0)
{
printf("-1\n");
}
}
if(y3==e&&flag==0)6666
{
if(x1==x2)
{
calculate(y3,x3,x1,y1,x2,y2,'C','A','B');
}
if(x1==y2&&flag==0)
{
calculate(y3,x3,x1,y1,y2,x2,'C','A','B');
}
if(y1==x2&&flag==0)
{
calculate(y3,x3,y1,x1,x2,y2,'C','A','B');
}
if(y1==y2&&flag==0)
{
calculate(y3,x3,y1,x1,y2,x2,'C','A','B');
}
if(flag==0)
{
printf("-1\n");
}
}
if(flag==0)
{
printf("-1\n");
}
}
return 0;
}