WEEK11 作业 B - 必做题11-2

B - 必做题11-2

题目描述

蒜头君的班级里有 n²个同学，现在全班同学已经排列成一个 n∗n 的方阵，但是老师却临时给出了一组新的列队方案。
为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁。
这里我们用 00 表示男生，用 11 表示女生。
现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的。
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵。
1.不需要旋转则输出 0。
2.顺时针旋转 90° 则输出 1。
3.顺时针旋转 180° 则输出 2。
4.顺时针旋转 270° 则输出 3。
若不满足以上四种情况则输出 -1。
若满足多种情况，则输出较小的数字。

Input

第一行为一个整数 n
接下来的 n 行同学们已经列好的 01 方阵；
再接下来的 n 行表示老师希望的的 01 方阵。

Output

输出仅有一行，该行只有一个整数，如题所示。
输出时每行末尾的多余空格，不影响答案正确性。

数据范围

对于 100% 的数据中，1≤n≤20

Sample Input

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

Sample Output

1

题解

first[n][n]表示同学们已经排列好的队列；last[n][n]表示老师要求的最后需要呈现的队列；scan[n][n]是用来储存原队列旋转后产生的队列（用来与last[n][n]作比较）。数据范围比较小，暴力运算即可。
judge()函数用来判断旋转后得到的scan与老师要求的last是否完全相同。二位循环依次次比较每个位置，只要有一个位置不同就直接返回false；所有元素完全相同返回true。
将first分别旋转0°、90°、180°、270°后的队列，赋给scan，调用judge()判断。
旋转0°：scan[i][j]=first[i][j]；
旋转90°：scan[i][j]=first[n-j+1][i]；
旋转180°：scan[i][j]=first[n-i+1][n-j+1]；
旋转270°：scan[i][j]=first[j][n-i+1]。

代码

#include <iostream>
#include <stdio.h>
using namespace std;
int n;
int first[22][22];//1~20 //1~n //同学们已经列好的 
int last[22][22];//1~20 //1~n //老师要求的 
int scan[22][22];//1~20 //1~n //经过旋转的 
bool judge(){
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		if(scan[i][j]!=last[i][j]){return 0;}
	}
	return 1;
} 
int main(int argc, char** argv) {
	scanf("%d",&n);
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scanf("%d",&first[i][j]);
	}
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scanf("%d",&last[i][j]);
	}
	
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scan[i][j]=first[i][j];//不转 
	}
	if(judge()){printf("0\n");return 0;}
	
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scan[i][j]=first[n-j+1][i];//转90 
	}
	if(judge()){printf("1\n");return 0;}
	
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scan[i][j]=first[n-i+1][n-j+1];//转180 
	}
	if(judge()){printf("2\n");return 0;}
	
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
		scan[i][j]=first[j][n-i+1];//转270 
	}
	if(judge()){printf("3\n");return 0;}
	printf("-1\n");return 0;
}