UVA 1587 Box（模拟）

来源：互联网发布：电脑刻碟用什么软件编辑：程序博客网时间：2024/06/05 23:45

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4462

思路：分三种面，模拟，注意判断每种面的个数。

#include<map>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define debuusing namespace std;struct Node{    int x,y;    bool operator == (const Node &rhs) const    {        return x==rhs.x&&y==rhs.y;    }    bool operator < (const Node &rhs) const    {        if(x==rhs.x) return y<rhs.y;        else return x<rhs.x;    }};map<Node,int> M;Node a[10],b[10];int main(){#ifdef debug    freopen("in.in","r",stdin);#endif // debug    int tot=0,x,y;    while(scanf("%d%d",&x,&y)!=EOF)    {        tot%=6,a[tot]=(Node) {min(x,y),max(x,y)},tot+=1;        if(tot==6)        {            M.clear();            for(int i=0; i<6; i++) M[a[i]]++;            int flag=0;            sort(a,a+6);            int num=unique(a,a+6)-a;            if(num==3)            {                if(M[a[0]]==2&&M[a[1]]==2&&M[a[2]]==2)                {                    do                    {                        if(a[0].x==a[2].x&&a[1].y==a[0].y&&a[2].y==a[1].x)                        {                            flag=1;                            break;                        }                    }                    while(next_permutation(a,a+3));                }            }            else if(num==1)            {                if(a[0].x==a[0].y) flag=1;            }            else if(num==2)            {                if((M[a[0]]==4&&M[a[1]]==2)||(M[a[1]]==2&&M[a[0]]==4))                {                    b[0]=a[0],b[1]=a[1],b[2]=a[0];                    do                    {                        if(b[0].x==b[2].x&&b[1].y==b[0].y&&b[2].y==b[1].x)                        {                            flag=1;                            break;                        }                    }                    while(next_permutation(b,b+3));                    b[0]=a[0],b[1]=a[1],b[2]=a[1];                    do                    {                        if(b[0].x==b[2].x&&b[1].y==b[0].y&&b[2].y==b[1].x)                        {                            flag=1;                            break;                        }                    }                    while(next_permutation(b,b+3));                }            }            if(!flag) printf("IMPOSSIBLE\n");            else printf("POSSIBLE\n");        }    }    return 0;}

0 0