您的位置:首页 > 其它

UVa-1587 - Box

2015-02-23 18:08 423 查看
写的有点丑,主要是想把一个类似于边长1,2,3的长方体的6*2的数组转换成这样:

1 2

1 2

1 3

1 3

2 3

2 3

再进行判断。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int s[10][5]={};
while(cin>>s[1][1]>>s[1][2])
{
for(int i=2;i<=6;i++)
cin>>s[i][1]>>s[i][2];
for(int i=1;i<=6;i++)
if(s[i][1]>s[i][2]) swap(s[i][1],s[i][2]);
for(int i=1;i<=5;i++)
for(int j=1;j<=6-i;j++)
if(s[j][1]>s[j+1][1])
swap(s[j],s[j+1]);
if(s[4][1]==s[5][1])
for(int i=1;i<=6;i++)
swap(s[i][1],s[i][2]);
for(int i=1;i<=3;i++)
for(int j=1;j<=4-i;j++)
if(s[j][2]>s[j+1][2])
swap(s[j][2],s[j+1][2]);
if(s[1][1]==s[2][1]&&s[1][1]==s[3][1]&&s[1][1]==s[4][1]&&
s[1][2]==s[2][2]&&s[1][2]==s[5][1]&&s[1][2]==s[6][1]&&
s[3][2]==s[4][2]&&s[3][2]==s[5][2]&&s[3][2]==s[6][2])
cout<<"POSSIBLE"<<endl;
else cout<<"IMPOSSIBLE"<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: