CF581D三个矩形能否构成一个无空隙的正方形

这题又呵呵一次，自己脑子笨就讨论了所有情况，自己讨论了十种情况，貌似讨论的有点多，

然后就乱了，讨论完就交了，结果终测挂了，仔细想了一下貌似把-1的情况的位置放错了，

然后加了几个continue，把-1情况输出的位置换了一下就过了，还是做的少，WA的离谱。

这题自己的代码写的即麻烦，又繁琐，应该是讨论的情况多了，毕竟怕错，就小心了一点，

然而还是跪了，十种情况，三个长方向一致的情况，然后否则最长的边做正方形的边长，

俩外俩个，放在这个矩形上面，俩个全倒着，或者全立着，或者左倒，右立，或者左立右倒。

另外我没有开数组，加大了代码的繁琐度，查了一下题解，发现了很简单的代码：

他的思路是：首先能构成矩形，只要三个矩形的面积和等于最长边的平方就一定能构成，我当时

做的时候有想过，但是感觉不是很严谨，没有举出反例去验证，就没有想了，有些题还是需要猜想

然后验证的。然后选出剩下俩个中的一个，如果较长边等于len或者较短边加上上面的矩形的宽

等于正方形的边长就不用旋转，否者旋转，即是把俩边swap一下就行了，然后最后一个矩形补齐就行了。

这里先贴上我的暴力代码，后面贴上简洁的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<cmath>
#include<cctype>
#include<queue>
#define LL long long
using namespace std;
const double eps=1e-10;
const double pi=acos(-1.0);
const int N=1e5+10;
int main()
{
int x1,y1,x2,y2,x3,y3;
while(cin>>x1)
{
cin>>y1;
if(x1<y1)
swap(x1,y1);
cin>>x2>>y2;
if(x2<y2)
swap(x2,y2);
cin>>x3>>y3;
if(x3<y3)
swap(x3,y3);
if(x1==x2&&x2==x3&&(x1==y1+y2+y3))
{
cout<<x1<<endl;
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x1;j++)
cout<<'B';
cout<<endl;
}
for(int i=0;i<y3;i++)
{
for(int j=0;j<x1;j++)
cout<<'C';
cout<<endl;
}
continue;
}
else
{
int ans=max(max(x1,x2),x3);
if(ans==x1)
{
if(x2+x3==x1&&y2==y3&&x1==y2+y1)
{
cout<<ans<<endl;
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
cout<<endl;
}
continue;
}
else if(y2+y3==x1&&x2==x3&&x2+y1==x1)
{
cout<<ans<<endl;
for(int i=0;i<x2;i++)
{
for(int j=0;j<y2;j++)
cout<<'B';
for(int j=0;j<y3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
cout<<endl;
}
continue;
}
else if(x2==y3&&y2+x3==x1&&x1==x2+y1)
{
cout<<ans<<endl;
for(int i=0;i<x2;i++)
{
for(int j=0;j<y2;j++)
cout<<'B';
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
cout<<endl;
}
continue;
}
else if(y2==x3&&x2+y3==x1&&y2+y1==x1)
{
cout<<ans<<endl;
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
for(int j=0;j<y3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
cout<<endl;
}
continue;
}
}
else if(ans==x2)
{
if(x1+x3==x2&&y1==y3&&x2==y2+y1)
{
cout<<ans<<endl;
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
continue;
}
else if(y1+y3==x2&&x1==x3&&x1+y2==x2)
{
cout<<ans<<endl;
for(int i=0;i<x1;i++)
{
for(int j=0;j<y1;j++)
cout<<'A';
for(int j=0;j<y3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
continue;
}
else if(x1==y3&&y1+x3==x2&&x2==x1+y2)
{
cout<<ans<<endl;
for(int i=0;i<x1;i++)
{
for(int j=0;j<y1;j++)
cout<<'A';
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
continue;
}
else if(y1==x3&&x1+y3==x2&&y2+y1==x2)
{
cout<<ans<<endl;
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
for(int j=0;j<y3;j++)
cout<<'C';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
continue;
}
}
else if(ans==x3)
{
if(x1+x2==x3&&y1==y2&&x3==y1+y3)
{
cout<<ans<<endl;
for(int i=0;i<y2;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
for(int i=0;i<y3;i++)
{
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
continue;
}
else if(y1+y2==x3&&x1==x2&&x1+y3==x3)
{
cout<<ans<<endl;
for(int i=0;i<x2;i++)
{
for(int j=0;j<y1;j++)
cout<<'A';
for(int j=0;j<y2;j++)
cout<<'B';
cout<<endl;
}
for(int i=0;i<y3;i++)
{
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
continue;
}
else if(x1==y2&&y1+x2==x3&&x3==x1+y3)
{
cout<<ans<<endl;
for(int i=0;i<x1;i++)
{
for(int j=0;j<y1;j++)
cout<<'A';
for(int j=0;j<x2;j++)
cout<<'B';
cout<<endl;
}
for(int i=0;i<y2;i++)
{
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
continue;
}
else if(y1==x2&&x1+y2==x3&&y3+y1==x3)
{
cout<<ans<<endl;
for(int i=0;i<y1;i++)
{
for(int j=0;j<x1;j++)
cout<<'A';
for(int j=0;j<y2;j++)
cout<<'B';
cout<<endl;
}
for(int i=0;i<y3;i++)
{
for(int j=0;j<x3;j++)
cout<<'C';
cout<<endl;
}
continue;
}
}
}
cout<<-1<<endl;
}
return 0;
}

简洁的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<cmath>
#include<cctype>
#include<queue>
#define LL long long
using namespace std;
const double eps=1e-10;
const double pi=acos(-1.0);
const int N=1e5+10;
struct Rec
{
int l,w;
char ch;
bool operator < (const Rec& rhs) const
{
return l<rhs.l;
}
int sq()
{
return l*w;
}
};
Rec rec[4];
int main()
{
for(int i=1;i<=3;i++)
{
cin>>rec[i].l>>rec[i].w;
if(rec[i].l<rec[i].w)
swap(rec[i].l,rec[i].w);
rec[i].ch='A'-1+i;
}
sort(rec+1,rec+4);
if((rec[3].l*rec[3].l)!=rec[3].sq()+rec[2].sq()+rec[1].sq())
cout<<-1<<endl;
else
{
cout<<rec[3].l<<endl;
for(int i=0;i<rec[3].w;i++)
{
for(int j=0;j<rec[3].l;j++)
cout<<rec[3].ch;
cout<<endl;
}
if(rec[2].l!=rec[3].l&&rec[2].w+rec[3].w!=rec[3].l)
swap(rec[2].l,rec[2].w);
for(int i=0;i<rec[2].w;i++)
{
for(int j=0;j<rec[2].l;j++)
cout<<rec[2].ch;
for(int j=0;j<rec[3].l-rec[2].l;j++)
cout<<rec[1].ch;
cout<<endl;
}
for(int i=0;i<rec[3].l-rec[2].w-rec[3].w;i++)
{
for(int j=0;j<rec[3].l;j++)
cout<<rec[1].ch;
cout<<endl;
}
}
return 0;
}