【题目描述】

传送门

【题目分析】

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

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