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;}