week11作业题_B - 必做题11-2

B - 必做题11-2

---

题目描述

蒜头君的班级里有
n2n^2
n
2
个同学，现在全班同学已经排列成一个
n∗nn * n
n∗n 的方阵，但是老师却临时给出了一组新的列队方案
为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁
这里我们用
00
0 表示男生，用
11
1 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
不需要旋转则输出
00
0
顺时针旋转 90° 则输出
11
1
顺时针旋转 180° 则输出
22
2
顺时针旋转 270° 则输出
33
3
若不满足以上四种情况则输出
−1-1
−1
若满足多种情况，则输出较小的数字
输入格式
第一行为一个整数
nn
n
接下来的
nn
n 行同学们已经列好的
0101
01 方阵；
再接下来的
nn
n 行表示老师希望的的
0101
01 方阵。
输出格式
输出仅有一行，该行只有一个整数，如题所示。
数据范围
对于
100%100%
100% 的数据中，
1≤n≤201 \leq n \leq 20
1≤n≤20
输出时每行末尾的多余空格，不影响答案正确性

样例输入
4
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
样例输出
1

题目分析

在这个题目中，我用两个数组a，b存储输入的两个数组。flag数组存储是否可以旋转对应度数得到。我们只需要找到初始数组和旋转后数组的对应关系就可以了。

代码实现

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
#define _for(i,a,b) for(int i = (a); i < (b); i++)
#define _rep(i,a,b) for(int i = (a); i <= (b); i++)

const int MAXN = 25;
int n;
int a[MAXN][MAXN],b[MAXN][MAXN];
bool flag[5]; 

int main(){
	memset(flag,true,sizeof(flag));
	cin >> n;
	_rep(i,1,n){
		_rep(j,1,n){
			cin >> a[i][j];
		}
	}
	_rep(i,1,n){
		_rep(j,1,n){
			cin >> b[i][j];
		}
	}
	
	_rep(i,1,n){
		_rep(j,1,n){
			if(a[i][j] != b[i][j]){
				flag[0] = false;
			}
			if(a[i][j] != b[j][n-i+1]){
				flag[1] = false;
			}
			if(a[i][j] != b[n-i+1][n-j+1]){
				flag[2] = false;
			}
			if(a[i][j] != b[n-j+1][i]){
				flag[3] = false;
			}
		}
	}
	
	if(flag[0]) cout << 0 << endl;
	else if(flag[1]) cout << 1 << endl;
	else if(flag[2]) cout << 2 << endl;
	else if(flag[3]) cout << 3 << endl;
	else cout << -1 << endl;
}