UVa1587

【题目描述】

传送门

【题目分析】

刚开始想简单了，认为只要相对的面相等就可以了。然后发现三个不同方向的面的边应该有相等的关系，即如果两个面公用一条边，那么这两个面的另外两条边就是另一个面的两条边。而且这三个量里面肯定有一个最小的，这个最小的边是每个面的较小值，因此只需要比较每个面的较小值，如果较小值相等再判断其他两条边，这样就可以省去很多不必要的比较。

【AC代码】

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<climits>
#include<queue>
#include<vector>
#include<set>
#include<map>
using namespace std;

typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e5+5;

struct node
{
    int x,y;
}a[6];

bool cmp(node &a,node &b)
{
    if(a.x==b.x)
    {
        return a.y<b.y;
    }
    else
    {
        return a.x<b.x;
    }
    
}

bool compare(int x,int y,int i,int j)
{
    int k=0;
    for(;k<6;k+=2)
    {
        if(k!=i && k!=j)
        {
            break;
        }
    }
    if(a[k].x==x && a[k].y==y || a[k].y==x && a[k].x==y)
    return true;
    else 
    return false;
}

int main()
{
    int u,v;
    while(~scanf("%d%d",&u,&v))
    {
        for(int i=0;i<6;i++)
        {
            if(u>v) swap(u,v);
            a[i].x=u; a[i].y=v;
            if(i!=5) scanf("%d%d",&u,&v);
        }
        sort(a,a+6,cmp);
        bool flag=true;
        for(int i=0;i<6;i+=2)
        {
            if(a[i].x != a[i+1].x || a[i].y != a[i+1].y)
            {
                flag=false;
                break;
            }
        }
        bool ok=false;
        if(flag)
        {
            for(int i=0;i<6;i+=2)
            {
                for(int j=i+2;j<6;j++)
                {
                    if(a[i].x==a[j].x)
                    {
                        if(compare(a[i].y,a[j].y,i,j))
                        {
                            ok=true;
                            break;
                        }
                    }
                    else if(a[i].y==a[j].x)
                    {
                        if(compare(a[i].x,a[j].y,i,j))
                        {
                            ok=true;
                            break;
                        }
                    }
                    else if(a[i].y==a[j].x)
                    {
                        if(compare(a[i].x,a[j].y,i,j))
                        {
                            ok=true;
                            break;
                        }
                    }
                    else if(a[i].y==a[j].x)
                    {
                        if(compare(a[i].x,a[j].y,i,j))
                        {
                            ok=true;
                            break;
                        }
                    }
                }
                if(ok) break;
            }
        }
        if(ok)
        {
            printf("POSSIBLE\n");
        }
        else
        {
            printf("IMPOSSIBLE\n");
        }
        
    }
    return 0;
}