EOJ1014 BOX

poj 2160 http://poj.org/problem?id=2160

eoj 1014 http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1014

题意：给定6个矩形，判断能否组成一个盒子。

简单的说一下思想：
假设这个Box有6个面，那么长宽高分别是a、b、c。
那么就有3个面的关系如下（一共六个面，但是相对的面相等）：
a * b
a * c
b * c
这里假设 a >= b >= c
我的想法是先输入，再按长边排序。
如Sample 得到的就是
2584 1345 
2584 1345 //与上面的对称
2584 683
2584 683  //与上面的对称
1345 683
1345 683  //与上面的对称
那么就判断这六条边的关系就OK了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
struct Node
{
    int x, y;
}a[7];

bool cmp(const Node &a, const Node &b)
{
    if (a.x != b.x)
        return a.x > b.x;
    else
        return a.y > b.y;
}

int main()
{
    int x, y;
    for (int i = 0; i < 6; i++)
    {
        cin >> x >> y;
        a[i].x = max(x, y);
        a[i].y = min(x, y);
    }
    sort(a, a + 6, cmp);
    int flag = 0;
    //for (int i = 0; i < 6; i++)
        //cout << a[i].x << ' ' << a[i].y<< endl;
     if (a[0].x == a[1].x && a[1].x == a[2].x && a[2].x == a[3].x)
    {
        if (a[0].y == a[1].y && a[1].y == a[4].x && a[4].x == a[5].x)
        {
            if (a[2].y == a[3].y && a[3].y == a[4].y && a[4].y == a[5].y)
                flag = 1;
        }
    }
    if (flag)
        cout << "POSSIBLE" << endl;
       else
           cout << "IMPOSSIBLE" << endl;
    return 0;
}