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;

    }

}

你可能感兴趣的:(uva)