UVa-1587 - Box

来源：互联网发布：mac不能安装flash 编辑：程序博客网时间：2024/05/01 23:29

写的有点丑，主要是想把一个类似于边长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;    }}

0 0