uva 1587 Box(思路)

给6个矩形的长和宽(或者宽和长),问这六个矩形能否组成一个长方体.

思路比较简单,不过需要注意的地方有点多.

首先由于长和宽的顺序为止,所以要处理一下(一开始只处理了后来读入的五组,没有处理单独读入的第一组,差评)

然后要判断能否分成两两相同的三组.

如果能,枚举8种可能的相等的情况.

/*************************************************************************
	> File Name: code/uva/1587.cpp
	> Author: 111qqz
	> Email: rkz2013@126.com 
	> Created Time: 2015年09月22日 星期二 12时20分58秒
 ************************************************************************/
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<vector>
#include<stack>
#include<cctype>
#define y1 hust111qqz
#define yn hez111qqz
#define j1 cute111qqz
#define ms(a,x) memset(a,x,sizeof(a))
#define lr dying111qqz
using namespace std;
#define For(i, n) for (int i=0;i<int(n);++i)  
typedef long long LL;
typedef double DB;
const int inf = 0x3f3f3f3f;
struct Q
{
    int w,h;
}a,b,c,q[10];
bool ok ( int i)
{
    if (q[i].w==q[i+1].w&&q[i].h==q[i+1].h) return true;
    return false;
}
bool solve ()
{
    if (a.w==b.w&&a.h==c.h&&b.h==c.w) return true;
    if (a.w==b.h&&a.h==c.h&&b.w==c.w) return true;
    if (a.w==b.w&&a.h==c.w&&b.h==c.h) return true;
    if (a.w==b.h&&a.h==c.w&&b.w==c.h) return true;
    if (a.w==c.w&&a.h==b.h&&b.w==c.h) return true;
    if (a.w==c.w&&a.h==b.w&&b.h==c.h) return true;
    if (a.w==c.h&&a.h==b.w&&b.h==c.w) return true;
    if (a.w==c.h&&a.h==b.h&&b.w==c.w) return true;
    return false;
}
bool cmp(Q a,Q b)
{
    if (a.w<b.w) return true;
    if (a.w==b.w&&a.h<b.h) return true;
    return false;
}
int main()
{
  #ifndef  ONLINE_JUDGE 
   freopen("in.txt","r",stdin);
  #endif
   while (scanf("%d %d",&q[0].w,&q[0].h)!=EOF)
    {
	if (q[0].w>q[0].h) swap(q[0].w,q[0].h);
	for ( int i = 1 ; i < 6 ; i++)
	{
	   // scanf("%d %d",&w[i],&h[i]);           //蠢了..开始开了两个数组读的长和宽.排序后对应关系就打乱了233
	    scanf("%d %d",&q[i].w,&q[i].h);
	    if (q[i].w>q[i].h) swap(q[i].w,q[i].h);
	}
	bool flag = true;
	sort(q,q+6,cmp);
//	for ( int i = 0 ; i < 6 ; i++) cout<<q[i].w<<" "<<q[i].h<<endl;
	for ( int i = 0 ; i < 6 ; i = i + 2)
	{
	    if (!ok(i))
	    {
		flag = false;
		break;
	    }
	}
	if (!flag)
	{
	    puts("IMPOSSIBLE");
	    continue;
	}
	a.w = q[0].w; a.h=q[0].h;
	b.w = q[2].w; b.h=q[2].h;
	c.w = q[4].w; c.h=q[4].h;
//	cout<<a.w<<" "<<a.h<<endl;
//	cout<<b.w<<" "<<b.h<<endl;
//	cout<<c.w<<" "<<c.h<<endl;
	if (solve())
	{
	    puts("POSSIBLE");
	}
	else
	{
	    puts("IMPOSSIBLE");
	}
    }
 #ifndef ONLINE_JUDGE  
  fclose(stdin);
  #endif
	return 0;
}