Three Logos CodeForces

来源：互联网发布：教数学的软件编辑：程序博客网时间：2024/06/14 15:10
点击打开链接
模拟题写的很难受提心吊胆的看着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;}
阅读全文
0 0