2015年11月1日 星期日

2015/11/01 UVA 12981 - Secrete Master Plan

/* https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4864 */
/*
    把點調整成順時針後
    就可以輕鬆比較
*/
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int T;
    scanf("%d", &T);

    for(int Ti = 1; Ti <= T; Ti++)
    {
        printf("Case #%d: ", Ti);

        int a[2][4];

        for(int i = 0; i < 2; i++)
            for(int j = 0; j < 4; j++)
                scanf("%d", &a[i][j]);

        swap(a[0][2], a[0][3]);
        swap(a[1][2], a[1][3]);

        bool flag = false;

        for(int i = 0; i < 4; i++)
        {
            flag = true;

            for(int j = 0; j < 4; j++)
                if( a[0][(i+j)%4] != a[1][j] ) flag = false;

            if( flag ) break;
        }

        if( flag ) puts("POSSIBLE");
        else puts("IMPOSSIBLE");
    }
}

沒有留言:

張貼留言