UVA - 1587 Box

最新推荐文章于 2019-07-05 09:42:16 发布

吉尔伽美什_

最新推荐文章于 2019-07-05 09:42:16 发布

阅读量291

点赞数

分类专栏： UVA

本文链接：https://blog.csdn.net/xyqcl/article/details/39829591

版权

UVA 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
using namespace std;
int cmp(int a[2],int b[2])
{
    int i,j,flag=0;
    for(i=0;i<2;i++){
        for(j=0;j<2;j++){
            if(a[i]==b[j]&&a[i]){
                a[i]=0;
                b[j]=0;
                flag=1;
                return 1;
            }
        }
    }
    if(!flag)
        return 0;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int a[6][2],b[3][2],i,j,k;
    while(cin>>a[0][0]>>a[0][1]){
        for(i=1;i<6;i++)
            cin>>a[i][0]>>a[i][1];
        for(i=1,k=-1;i<6;i++){
            for(j=0;j<i;j++){
                if((a[j][0]==a[i][0]&&a[j][1]==a[i][1]||a[j][0]==a[i][1]&&a[j][1]==a[i][0])&&a[i][0]){
                    k++;
                    b[k][0]=a[i][0],b[k][1]=a[i][1],a[i][0]=0,a[i][1]=0,a[j][0]=0,a[j][1]=0;
                    break;
                }
            }
        }
        if(k<2)
            cout<<"IMPOSSIBLE"<<endl;
        else if(cmp(b[0],b[1])&&cmp(b[1],b[2])&&cmp(b[0],b[2]))
            cout<<"POSSIBLE"<<endl;
        else
            cout<<"IMPOSSIBLE"<<endl;
    }
    return 0;
}