Round #322 (Div. 2) 581D Three Logos （模拟）

先枚举两个矩形，每个矩形横着放或竖着放，把一边拼起来，

如果不是拼起来有缺口就尝试用第三个矩形去补。

如果没有缺口就横着竖着枚举一下第三个矩形和合并的矩形x或y拼接。

#include<bits/stdc++.h>
using namespace std;
const int N = +;
int ax[][],ay[][];
char g[N][N];

void print_a(int len,int k)
{
    printf("%d\n",len);
    int ch[] = {'C',k?'B':'A',k?'A':'B'};
    for(int i = ; i < ; i++){
        for(int x = ax[i][]; x < ax[i][]; x++){
            for(int y = ay[i][]; y < ay[i][]; y++){
                g[x][y] = ch[i];
            }
        }
    }
    for(int i = ; i < len; i++){
        for(int j = ; j < len; j++){
            if(!g[i][j]) putchar(ch[]);
            else putchar(g[i][j]);
        }
        puts("");
    }
}

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int x[],y[];
    for(int i = ; i < ; i++) {
        scanf("%d%d",x+i,y+i);
        //printf("%d %d\n",x[i],y[i]);
    }

    for(int i = ; i <= ; i++){
        int c = ,j = i^;
        while(c--){
            int ct2 = ;
            while(ct2--){
                int xs = x[i]+x[];
                int del = abs(y[]-y[i]);
                if(del){
                    if(xs != max(y[],y[i]))  { swap(x[i],y[i]); continue;}
                    int cx;
                    if(y[] > y[i]) cx = x[i];
                    else cx = x[];
                    int ct = ;
                    while(ct--){
                        if(y[j] ==  del && x[j] == cx ){
                            ax[][] = x[]; ay[][] = y[];
                            ax[][] = x[];
                            ax[][] = x[]+x[i]; ay[][] = y[i];
                            print_a(xs,i);
                            return ;
                        }
                        swap(x[j],y[j]);
                    }
                }else {
                    int ct = ;
                    while(ct--){
                        if(x[j] == xs && y[i]+y[j] == xs){
                            ax[][] = x[]; ay[][] = y[];
                            ax[][] = x[];
                            ax[][] = x[]+x[i]; ay[][] = y[i];
                            print_a(xs,i);
                            return ;
                        }
                        if(y[j] == y[i] && xs+x[j] == y[i]){
                            ax[][] = x[]; ay[][] = y[];
                            ax[][] = x[];
                            ax[][] = x[]+x[i]; ay[][] = y[i];
                            print_a(y[i],i);
                            return ;
                        }
                        swap(x[j],y[j]);
                    }
                }
                swap(x[i],y[i]);
            }
            swap(x[],y[]);
        }
    }
    printf("-1\n");
    return ;
}