poj 2160 Box 模拟

题意：

给6块木板的长度，判断它们是否可以组成一个长方体。

分析：

模拟，首先判断6块木板是否可以分为3组完全相等的木板，再判断这3组木板是否能组成长方体。

代码：

//poj 2160//sep9#include <iostream>#include <algorithm>using namespace std;int vis[8];int x[8],y[8];int a[8];int main(){int i,j;for(i=0;i<6;++i){scanf("%d%d",&x[i],&y[i]);if(x[i]>y[i])swap(x[i],y[i]);}int cnt=0,t=0;memset(vis,0,sizeof(vis));for(i=0;i<6;++i){if(vis[i]==0){vis[i]=1;for(j=0;j<6;++j)if(vis[j]==0&&x[j]==x[i]&&y[j]==y[i]){vis[j]=1;a[t++]=x[i];a[t++]=y[i];++cnt;break;}}}if(cnt==3){sort(a,a+6);if(a[0]==a[1]&&a[2]==a[3]&&a[4]==a[5])printf("POSSIBLE");elseprintf("IMPOSSIBLE");}elseprintf("IMPOSSIBLE");}