UVA-1587 Box

2016-07-10

UVA-1587 Box

题目大意：题目大意：输入六个矩形的长和宽判断它们能否构成长方体。

解题思路：先排序，判断是否有三对完全相同的面，并且能够连接在一起，即不相同的两个面中有一边要相等。

注意：当排序过后，无论是什么数，对应位置都要是相等的。

#include <iostream>
using namespace std;

void swap(int &x,int &y) {
    int t;
    t = x;
    x = y;
    y = t;
}

int main() {
    int a[6][2];
    while ( cin >> a[0][0] >> a[0][1] ) {
        int temp = 0;
        for ( int i = 1; i < 6; i++) 
            for ( int j = 0; j < 2; j++) 
                cin >> a[i][j];
        for ( int i = 0; i < 6; i++) 
            if ( a[i][0] > a[i][1] ) 
                swap ( a[i][0] , a[i][1] );
        for ( int i = 0; i < 5; i++) 
            for ( int j = 0; j < 5 - i; j++)
                if ( a[j][0] > a[j+1][0]) {
                    swap ( a[j][0] , a[j+1][0] );
                    swap ( a[j][1] , a[j+1][1] );
                }
        for ( int i = 0; i < 5; i++) 
                        for ( int j = 0; j < 5 - i; j++)
                                if ( a[j][1] > a[j+1][1]) {
                                        swap ( a[j][0] , a[j+1][0] );
                                        swap ( a[j][1] , a[j+1][1] );
                                }
        if ( a[0][0] == a[1][0] && a[1][0] == a[2][0] && a[2][0] == a[3][0] )
            if ( a[0][1] == a[1][1] && a[1][1] == a[4][0] && a[4][0] == a[5][0] )
                if ( a[2][1] == a[3][1] && a[3][1] == a[4][1] && a[4][1] == a[5][1] )
                    temp = 1;
        if ( temp )    cout << "POSSIBLE" << endl;
        else    cout << "IMPOSSIBLE" << endl;
    }
    return 0;
}