poj2160

简单题

View Code

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

struct Pallet
{
int a, b;
} pallet[10];

bool operator <(const Pallet &p1, const Pallet &p2)
{
if (p1.a != p2.a)
return p1.a < p2.a;
return p1.b < p2.b;
}

bool ok()
{
for (int i = 0; i < 6; i += 2)
if (pallet[i].a != pallet[i + 1].a || pallet[i].b != pallet[i + 1].b)
return false;
if (pallet[0].b != pallet[2].a)
        swap(pallet[2].a, pallet[2].b);
if (pallet[2].b != pallet[4].a)
        swap(pallet[4].a, pallet[4].b);
if (pallet[0].b == pallet[2].a && pallet[2].b == pallet[4].a && pallet[4].b == pallet[0].a)
return true;
    swap(pallet[0].a, pallet[0].b);
if (pallet[0].b != pallet[2].a)
        swap(pallet[2].a, pallet[2].b);
if (pallet[2].b != pallet[4].a)
        swap(pallet[4].a, pallet[4].b);
if (pallet[0].b == pallet[2].a && pallet[2].b == pallet[4].a && pallet[4].b == pallet[0].a)
return true;
return false;
}

int main()
{
//freopen("t.txt", "r", stdin);
    for (int i = 0; i < 6; i++)
    {
int a, b;
        scanf("%d%d", &a, &b);
if (a > b)
            swap(a, b);
        pallet[i].a = a;
        pallet[i].b = b;
    }
    sort(pallet, pallet + 6);
if (ok())
        printf("POSSIBLE\n");
else
        printf("IMPOSSIBLE\n");
return 0;
}

转载于:https://www.cnblogs.com/rainydays/archive/2011/10/01/2197189.html