题目大意:给你三个矩阵,分别是A、B、C。现在要你贴在一个正方形上,要求不重叠且叠满,问你正方形边长是多少,并输出一种张贴方式。如果无法满足要求,输出-1。
解题思路:一道模拟题。打比赛的时候由于时间不够,代码打得很急,所以比较乱,比较浪费时空。好在数据范围小,乱搞也可以AC。
由于矩阵可以旋转,所以实际上只可能是这两种摆法:
①;②
其他可能方案均可通过旋转或交换位置得到。
那么我们可以先判断是否有解,如果没有解则直接退出。
如果有解,我们先判断①,如果三个矩阵长都是正方形边长,且宽之和也是边长,则输出答案。
然后判断②,发现必定有一个矩阵长为正方形边长,首先打印。
然后使得另外两个的行(不是长)一致,然后根据列打印即可。
注意字母不能乱输。
巨丑无比的代码。
C++ Code:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using std::swap;
using std::sort;
struct lr{
int l,r;
char c;
lr(int aa=0,int b=0,char c=0):l(aa),r(b),c(c){}
bool operator <(const lr& rhs)const{
if(r!=rhs.r)return r>rhs.r;
return l<rhs.l;
}
}a[4];
int l1,l2,l3,r1,r2,r3;
char res[110][110];
int main(){
scanf("%d%d%d%d%d%d",&l1,&r1,&l2,&r2,&l3,&r3);
int t=l1*r1+l2*r2+l3*r3;
if(int(sqrt(t)+1e-8)*int(sqrt(t)+1e-8)!=t){puts("-1");return 0;}//判断是否有答案
int t2=int(sqrt(t)+1e-8);
if(l1>t2||l2>t2||l3>t2||r1>t2||r2>t2||r3>t2){puts("-1");return 0;}//判断是否有答案
if(l1>r1)swap(l1,r1);if(l2>r2)swap(l2,r2);if(l3>r3)swap(l3,r3);
a[1]=lr(l1,r1,'A');
a[2]=lr(l2,r2,'B');
a[3]=lr(l3,r3,'C');
if(r1==r2&&r2==r3&&r1==t2&&l1+l2+l3==t2){//情况①
printf("%d\n",t2);
for(int i=1;i<=l1;++i,putchar('\n'))
for(int j=1;j<=r1;++j)putchar('A');
for(int i=1;i<=l2;++i,putchar('\n'))
for(int j=1;j<=r1;++j)putchar('B');
for(int i=1;i<=l3;++i,putchar('\n'))
for(int j=1;j<=r1;++j)putchar('C');
return 0;
}
sort(a+1,a+4);//排序找出最长的边
if(a[1].r!=t2){
puts("-1");
return 0;
}
//-----------------------
for(int i=1;i<=a[1].l;++i)
for(int j=1;j<=a[1].r;++j)
res[i][j]=a[1].c;//最上方
if(a[2].l==a[3].l);else
if(a[2].r==a[3].r){
swap(a[2].l,a[2].r);
swap(a[3].l,a[3].r);
}else
swap(a[2].l,a[2].r);
if(a[2].l==a[3].l);else
if(a[2].r==a[3].r){
swap(a[2].l,a[2].r);
swap(a[3].l,a[3].r);
}
//------------------------用奇怪的方法让l一致
for(int i=1;i<=a[2].l;++i){
for(int j=1;j<=a[2].r;++j)res[i+a[1].l][j]=a[2].c;
for(int j=1;j<=a[3].r;++j)res[i+a[1].l][j+a[2].r]=a[3].c;
}//情况②
printf("%d\n",t2);
for(int i=1;i<=t2;++i){
for(int j=1;j<=t2;++j)putchar(res[i][j]);
putchar('\n');
}
return 0;
}