CDOJ 1215--Secrete Master Plan【水题】

Secrete Master Plan

题目链接：点我

题意：给你两个二维矩阵A和B，问你矩阵A能否通过矩阵B旋转得到

解析：暴力，水一发

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[5][5];
int b[5][5];


bool check(int a[5][5], int b[5][5]){
    if(a[0][0] == b[0][0] && a[0][1] == b[0][1] && a[1][0] == b[1][0] && a[1][1] == b[1][1])
        return true;
    if(a[0][0] == b[0][1] && a[0][1] == b[1][1] && a[1][0] == b[0][0] && a[1][1] == b[1][0])
        return true;
    if(a[0][0] == b[1][1] && a[0][1] == b[1][0] && a[1][0] == b[0][1] && a[1][1] == b[0][0])
        return true;
    if(a[0][0] == b[1][0] && a[0][1] == b[0][0] && a[1][0] == b[1][1] && a[1][1] == b[0][1])
        return true;
    return false;
}
int kcase;
int main (){
    int T;
    kcase = 1;
    scanf("%d", &T);
    while(T--){
        for(int i = 0; i < 2; ++i)
            for(int j = 0; j < 2; ++j)
                scanf("%d",&a[i][j]);
        for(int i = 0; i < 2; ++i)
            for(int j = 0; j < 2; ++j)
                scanf("%d",&b[i][j]);
        printf("Case #%d: ", kcase++);
        if(check(a, b))
            printf("POSSIBLE\n");
        else
            printf("IMPOSSIBLE\n");
    }
    return 0;
}<strong>
</strong>