[Codeforces 581D]Three Logos

Posted 2020-10-11 Mrsrz

题目大意：给你三个矩阵，分别是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;
}