UVa-1587 - Box
写的有点丑,主要是想把一个类似于边长1,2,3的长方体的6*2的数组转换成这样:
1 2
1 2
1 3
1 3
2 3
2 3
再进行判断。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int s[10][5]={};
while(cin>>s[1][1]>>s[1][2])
{
for(int i=2;i<=6;i++)
cin>>s[i][1]>>s[i][2];
for(int i=1;i<=6;i++)
if(s[i][1]>s[i][2]) swap(s[i][1],s[i][2]);
for(int i=1;i<=5;i++)
for(int j=1;j<=6-i;j++)
if(s[j][1]>s[j+1][1])
swap(s[j],s[j+1]);
if(s[4][1]==s[5][1])
for(int i=1;i<=6;i++)
swap(s[i][1],s[i][2]);
for(int i=1;i<=3;i++)
for(int j=1;j<=4-i;j++)
if(s[j][2]>s[j+1][2])
swap(s[j][2],s[j+1][2]);
if(s[1][1]==s[2][1]&&s[1][1]==s[3][1]&&s[1][1]==s[4][1]&&
s[1][2]==s[2][2]&&s[1][2]==s[5][1]&&s[1][2]==s[6][1]&&
s[3][2]==s[4][2]&&s[3][2]==s[5][2]&&s[3][2]==s[6][2])
cout<<"POSSIBLE"<<endl;
else cout<<"IMPOSSIBLE"<<endl;
}
}