首页 > 代码库 > poj 2160 Box 模拟
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"); else printf("IMPOSSIBLE"); } else printf("IMPOSSIBLE"); }
poj 2160 Box 模拟
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。