标签：不能 const ++ 无法 int swa 旋转 其他 方案
题目大意：给你三个矩阵，分别是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;
}
标签：不能 const ++ 无法 int swa 旋转 其他 方案
原文地址：http://www.cnblogs.com/Mrsrz/p/7698654.html
