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>