Three Logos CodeForces - 581D

Three Logos CodeForces - 581D

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

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

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

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

#includeusing 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;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。