Codeforces Round #322 D Three Logos

题意：给你6个数x1,y1,x2,y2,x3,y3、 这6个数分别为一个广告牌的长和宽、问你这3个广告牌是否可以组成一个n*n的正方形、 第一个广告牌的字母为A，第二个为B第三个为C

输出这个正方形，如果有多组，随便输出其中一组便可、广告牌只能用一次，也可以旋转、

思路：可以想到，如果三个广告牌可以组成正方形的话，那么正方形N的边长一定为6个数中的最大值、那么既然知道了正方形的大小，便可以将边长等于这个正方形的一个广告牌先放入，剩下两个广告牌组合便可、 我的思路不是特别好，虽然能AC不过代码特别长、

AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=110;
int map[maxn][maxn];
int n;
int x1,y1;
int x2,y2;
int x3,y3;
int xx;
int falg;
void Init()
{
    xx=0;
    if(x1<y1)
        swap(x1,y1);
    if(x2<y2)
        swap(x2,y2);
    if(x3<y3)
        swap(x3,y3);
    xx=max(x1,xx);
    xx=max(x2,xx);
    xx=max(x3,xx);
    if(xx==x1)
        falg=1;
    else if(xx==x2)
        falg=2;
    else if(xx==x3)
        falg=3;
}
int main()
{
    while(scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF){
        Init();
        if(x1==x2&&x2==x3&&y1+y2+y3==xx){
            printf("%d\n",xx);
            for(int i=0;i<y1;i++){
                for(int j=0;j<x1;j++)
                    printf("A");
                printf("\n");
            }
            for(int i=0;i<y2;i++){
                for(int j=0;j<x2;j++)
                    printf("B");
                printf("\n");
            }
            for(int i=0;i<y3;i++){
                for(int j=0;j<x3;j++)
                    printf("C");
                printf("\n");
            }
            continue;
        }
        if(falg==1){
            if(x2==x3&&x2+y1==xx&&y2+y3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                printf("\n");
                }
                for(int i=0;i<x2;i++){
                    for(int j=0;j<y2;j++)
                        printf("B");
                    for(int j=0;j<y3;j++)
                        printf("C");
                    printf("\n");
                }
                continue;
            }
            else if(y2==x3&&y2+y1==xx&&x2+y3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                    for(int j=0;j<y3;j++)
                        printf("C");
                    printf("\n");
                }
                continue;
            }
            else if(x2==y3&&x2+y1==xx&&y2+x3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                printf("\n");
                }
                for(int i=0;i<x2;i++){
                    for(int j=0;j<y2;j++)
                        printf("B");
                    for(int j=0;j<x3;j++)
                        printf("C");
                    printf("\n");
                }
                continue;
            }
            else if(y2==y3&&y2+y1==xx&&x2+x3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                    for(int j=0;j<x3;j++)
                        printf("C");
                    printf("\n");
                }
                continue;
            }
        }
        else if(falg==2){
            if(x1==x3&&x1+y2==xx&&y1+y3==xx){
                printf("%d\n",xx);
                for(int i=0;i<x1;i++){
                    for(int j=0;j<y1;j++)
                        printf("A");
                    for(int j=0;j<y3;j++)
                        printf("C");
                    printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                printf("\n");

                }
                continue;
            }
            else if(y1==x3&&y1+y2==xx&&x1+y3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                    for(int j=0;j<y3;j++)
                        printf("C");
                    printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                printf("\n");
                }
                continue;
            }
            else if(x1==y3&&x1+y2==xx&&y1+x3==xx){
                printf("%d\n",xx);
                for(int i=0;i<x1;i++){
                    for(int j=0;j<y1;j++)
                        printf("A");
                    for(int j=0;j<x3;j++)
                        printf("C");
                    printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                printf("\n");
                }
                continue;
            }
            else if(y1==y3&&y1+y2==xx&&x1+x3==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                    for(int j=0;j<x3;j++)
                        printf("C");
                    printf("\n");
                }
                for(int i=0;i<y2;i++){
                    for(int j=0;j<x2;j++)
                        printf("B");
                printf("\n");
                }
                continue;
            }
        }
        else if(falg==3){

            if(x1==x2&&x1+y3==xx&&y1+y2==xx){
                printf("%d\n",xx);
                for(int i=0;i<x1;i++){
                    for(int j=0;j<y1;j++)
                        printf("A");
                    for(int j=0;j<y2;j++)
                        printf("B");
                    printf("\n");
                }
                for(int i=0;i<y3;i++){
                    for(int j=0;j<x3;j++)
                        printf("C");
                printf("\n");
                }
                continue;
            }
            else if(y1==x2&&y1+y3==xx&&x1+y2==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                    for(int j=0;j<y2;j++)
                        printf("B");
                    printf("\n");
                }
                for(int i=0;i<y3;i++){
                    for(int j=0;j<x3;j++)
                        printf("C");
                printf("\n");
                }
                continue;
            }
            else if(x1==y2&&x1+y3==xx&&y1+x2==xx){
                printf("%d\n",xx);
                for(int i=0;i<x1;i++){
                    for(int j=0;j<y1;j++)
                        printf("A");
                    for(int j=0;j<x2;j++)
                        printf("B");
                    printf("\n");
                }
                for(int i=0;i<y3;i++){
                    for(int j=0;j<x3;j++)
                        printf("C");
                printf("\n");
                }
                continue;
            }
            else if(y1==y2&&y1+y3==xx&&x1+x2==xx){
                printf("%d\n",xx);
                for(int i=0;i<y1;i++){
                    for(int j=0;j<x1;j++)
                        printf("A");
                    for(int j=0;j<x2;j++)
                        printf("B");
                    printf("\n");
                }
                for(int i=0;i<y3;i++){
                    for(int j=0;j<x3;j++)
                        printf("C");
                printf("\n");
                }
                continue;
            }
        }
        printf("-1\n");
    }
    return 0;
}