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

posted on 2015-02-23 18:08  windrises  阅读(159)  评论(0编辑  收藏  举报

导航