B - 必做题11-2

题意介绍

题意分析

找到每一种旋转下数组元素下标和不旋转情况下下标的对应关系即可。

通过代码

#include<bits/stdc++.h>
using namespace std;

int n, a[20][20], b[20][20];

int main() {
	cin >> n;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> a[i][j];

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> b[i][j];

	bool flag = true;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if (a[i][j] != b[i][j]) {
				flag = false;
				break;
			}

	if (flag == true) {
		cout << 0 << endl;
		return 0;
	}
	else {
		flag = true;
		for(int i=0;i<n;i++)
			for(int j=n-1;j>=0;j--)
				if (a[j][i] != b[i][n - j - 1]) {
					flag = false;
					break;
				}

		if (flag == true) {
			cout << 1 << endl;
			return 0;
		}
		else {
			flag = true;
			for (int i = n - 1; i >= 0; i--) {
				for (int j = n - 1; j >= 0; j--) {
					if (a[i][j] != b[n - i - 1][n - j - 1]) {
						flag = false;
						break;
					}
				}
			}

			if (flag == true) {
				cout << 2 << endl;
				return 0;
			}
			else {
				flag = true;
				for (int i = n - 1; i >= 0; i--) 
					for(int j=0;j<n;j++)
						if (a[j][i] != b[n - i - 1][j]) {
							flag = false;
							break;
						}
				
				if (flag == true) {
					cout << 3 << endl;
					return 0;
				}
				else {
					cout << -1 << endl;
					return 0;
				}
			}
		}
	}
}