Three Logos CodeForces - 581D

点击打开链接

模拟题 写的很难受 提心吊胆的看着status上跑过最后几个样例。。

若三个矩形符合题意 三者中必有一个的长或宽等于正方形边长 将该矩形对准放到最上面即可 六种可能分类讨论

剩下两个矩形必然各自有一边相等 对准拼成一个大矩形 看能不能和第一个矩形凑成正方形

思路应该很简单 感觉实现起来比较棘手 还是太渣了

 

#include<bits/stdc++.h>
using namespace std;

int e,flag;
char bd[110][110];

void calculate(int x1,int y1,int x2,int y2,int x3,int y3,char a,char b,char c)
{
    int i,j;
    if(x2==e&&y2+y3==e-y1)//heng
    {
        printf("%d\n",e);
        for(i=1;i<=y1;i++)
        {
            for(j=1;j<=e;j++)
            {
                bd[i][j]=a;
            }
        }
        for(i=y1+1;i<=y1+y2;i++)
        {
            for(j=1;j<=e;j++)
            {
                bd[i][j]=b;
            }
        }
        for(i=y1+y2+1;i<=y1+y2+y3;i++)
        {
            for(j=1;j<=e;j++)
            {
                bd[i][j]=c;
            }
        }
        for(i=1;i<=e;i++)
        {
            for(j=1;j<=e;j++)
            {
                printf("%c",bd[i][j]);
            }
            printf("\n");
        }
        flag=1;
    }
    if(x2==e-y1&&y2+y3==e&&flag==0)//shu
    {
        printf("%d\n",e);
        for(i=1;i<=y1;i++)
        {
            for(j=1;j<=e;j++)
            {
                bd[i][j]=a;
            }
        }
        for(i=y1+1;i<=e;i++)
        {
            for(j=1;j<=y2;j++)
            {
                bd[i][j]=b;
            }
        }
        for(i=y1+1;i<=e;i++)
        {
            for(j=y2+1;j<=e;j++)
            {
                bd[i][j]=c;
            }
        }
        for(i=1;i<=e;i++)
        {
            for(j=1;j<=e;j++)
            {
                printf("%c",bd[i][j]);
            }
            printf("\n");
        }
        flag=1;
    }
    return;
}


int main()
{
    int x1,y1,x2,y2,x3,y3,sum;
    int i,j;
    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF)
    {
        flag=0,sum=x1*y1+x2*y2+x3*y3;
        for(e=1;e*e<=sum&&e<=100;e++)
        {
            if(e*e==sum)
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            printf("-1\n");
            continue;
        }
        flag=0;
        if(x1==e)1111
        {
            if(x2==x3)
            {
                calculate(x1,y1,x2,y2,x3,y3,'A','B','C');
            }
            if(x2==y3&&flag==0)
            {
                calculate(x1,y1,x2,y2,y3,x3,'A','B','C');
            }
            if(y2==x3&&flag==0)
            {
                calculate(x1,y1,y2,x2,x3,y3,'A','B','C');
            }
            if(y2==y3&&flag==0)
            {
                calculate(x1,y1,y2,x2,y3,x3,'A','B','C');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(y1==e&&flag==0)2222
        {
            if(x2==x3)
            {
                calculate(y1,x1,x2,y2,x3,y3,'A','B','C');
            }
            if(x2==y3&&flag==0)
            {
                calculate(y1,x1,x2,y2,y3,x3,'A','B','C');
            }
            if(y2==x3&&flag==0)
            {
                calculate(y1,x1,y2,x2,x3,y3,'A','B','C');
            }
            if(y2==y3&&flag==0)
            {
                calculate(y1,x1,y2,x2,y3,x3,'A','B','C');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(x2==e&&flag==0)3333
        {
            if(x1==x3)
            {
                calculate(x2,y2,x1,y1,x3,y3,'B','A','C');
            }
            if(x1==y3&&flag==0)
            {
                calculate(x2,y2,x1,y1,y3,x3,'B','A','C');
            }
            if(y1==x3&&flag==0)
            {
                calculate(x2,y2,y1,x1,x3,y3,'B','A','C');
            }
            if(y1==y3&&flag==0)
            {
                calculate(x2,y2,y1,x1,y3,x3,'B','A','C');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(y2==e&&flag==0)4444
        {
            if(x1==x3)
            {
                calculate(y2,x2,x1,y1,x3,y3,'B','A','C');
            }
            if(x1==y3&&flag==0)
            {
                calculate(y2,x2,x1,y1,y3,x3,'B','A','C');
            }
            if(y1==x3&&flag==0)
            {
                calculate(y2,x2,y1,x1,x3,y3,'B','A','C');
            }
            if(y1==y3&&flag==0)
            {
                calculate(y2,x2,y1,x1,y3,x3,'B','A','C');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(x3==e&&flag==0)5555
        {
            if(x1==x2)
            {
                calculate(x3,y3,x1,y1,x2,y2,'C','A','B');
            }
            if(x1==y2&&flag==0)
            {
                calculate(x3,y3,x1,y1,y2,x2,'C','A','B');
            }
            if(y1==x2&&flag==0)
            {
                calculate(x3,y3,y1,x1,x2,y2,'C','A','B');
            }
            if(y1==y2&&flag==0)
            {
                calculate(x3,y3,y1,x1,y2,x2,'C','A','B');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(y3==e&&flag==0)6666
        {
            if(x1==x2)
            {
                calculate(y3,x3,x1,y1,x2,y2,'C','A','B');
            }
            if(x1==y2&&flag==0)
            {
                calculate(y3,x3,x1,y1,y2,x2,'C','A','B');
            }
            if(y1==x2&&flag==0)
            {
                calculate(y3,x3,y1,x1,x2,y2,'C','A','B');
            }
            if(y1==y2&&flag==0)
            {
                calculate(y3,x3,y1,x1,y2,x2,'C','A','B');
            }
            if(flag==0)
            {
                printf("-1\n");
            }
        }
        if(flag==0)
        {
            printf("-1\n");
        }
    }
    return 0;
}