题目
蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁。
这里我们用 0 表示男生,用 1 表示女生.
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的.他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵.
不需要旋转则输出 0顺时针旋转 90° 则输出 1顺时针旋转 180° 则输出 2顺时针旋转 270° 则输出 3若不满足以上四种情况则输出 −1,若满足多种情况,则输出较小的数字输入格式第一行为一个整数 n.
接下来的 n 行同学们已经列好的 01 方阵;再接下来的 n 行表示老师希望的的 01 方阵。
输出格式输出仅有一行,该行只有一个整数,如题所示。数据范围对于 100% 的数据中,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顺时针旋转90°与b做比较,会发现其实就是比较a[i][j]与b[j][n-i+1]是否相同
把方阵a顺时针旋转180°与b做比较,会发现其实就是比较a[i][j]和b[n-i+1][n-j+1]是否相同
把方阵a顺时针旋转270°与b做比较,会发现其实就是比较a[i][j]和b[n-j+1][i]是否相同
比如:
a
0 0 1
0 0 0
1 1 1
b
1 0 0
1 0 0
1 0 1
a转90°,其实是a第一行变成了b的第三列,第二行变成了b的第二列,第三行变成了b的第一列。
那么对于n阶矩阵涅?
我们不难发现,a第一行变成了b第n列,a第二行变成了b第n-1列……
Codes
#include<iostream>
using namespace std;
int n;
int a[21][21],b[21][21];
bool same(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]!=b[i][j])
return false;
return true;
}
bool sp1(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]!=b[j][n-i+1])
return false;
return true;
}
bool sp2(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]!=b[n-i+1][n-j+1])
return false;
return true;
}
bool sp3(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]!=b[n-j+1][i])
return false;
return true;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>b[i][j];
if(same()) cout<<"0"<<endl;
else if(sp1()) cout<<"1"<<endl;
else if(sp2()) cout<<"2"<<endl;
else if(sp3()) cout<<"3"<<endl;
else cout<<"-1"<<endl;
return 0;
}