UVA 1587－Box

UVA 1587－Box

题目大意： 给出六个面的长和宽，判断是否能构成长方体

解题思路： 先将每个面长宽排序，再对6个面排序，按照长从大到小，如果长相同，则去宽从大到小

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    int a[6][2];
    int i, t, m, j;
    while(cin >> a[0][0]) {
        cin >> a[0][1];
        if(a[0][0] > a[0][1]){
            t = a[0][0];
            a[0][0] = a[0][1];
            a[0][1] = t;
        }

        for(i = 1; i < 6; i++) {
            cin >> a[i][0] >> a[i][1];
            if(a[i][0] > a[i][1]) {
                t = a[i][0];
                a[i][0] = a[i][1];
                a[i][1] = t;
            }

        }
        for(i = 0; i < 5; i++)
            for(j = 0; j < 6 - i -1 ; j++) {
                if(a[j][0] == a[j+1][0] && (a[j][1] > a[j+1][1]) || a[j][0]>a[j+1][0]) {

                    t = a[j][0];
                    a[j][0] = a[j+1][0];
                    a[j+1][0] = t;
                    t = a[j][1];
                    a[j][1] = a[j+1][1];
                    a[j+1][1] = t;
                }
            }
        m = 0;
        for(;m == 0;) {
            if(a[0][0] != a[1][0] || a[0][1] != a[1][1] || a[2][0] != a[3][0] || a[2][1] != a[3][1] || a[4][0] != a[5][0] || a[4][1] != a[5][1])
                break;
            else if(a[2][1] != a[4][1] || a[0][0] != a[2][0] || a[4][0] != a[0][1])
                break;
            else 
                m = 1;

        }
        if(m == 1)
            printf("POSSIBLE\n");
        else
            printf("IMPOSSIBLE\n");



    }

    return 0;
}