题目
蒜头君的班级里有 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
思路
依次录入学生和教师的矩阵，注意判断矩阵旋转时注意找好对应关系
代码
#include<iostream>
using namespace std;
const int maxn=21;
bool stu[maxn][maxn];
bool tea[maxn][maxn];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>stu[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>tea[i][j];
bool flag=0;
for(int i=0;i<n;i++)
{
if(flag==1)
break;
for(int j=0;j<n;j++)
if(stu[i][j]!=tea[i][j])
{
flag=1;
break;
}
}
if(flag==0)
cout<<"0"<<endl;
else
{
flag=0;
for(int i=0;i<n;i++)
{
if(flag==1)
break;
for(int j=0;j<n;j++)
if(stu[i][j]!=tea[j][n-1-i])
{
flag=1;
break;
}
}
if(flag==0)
cout<<"1"<<endl;
else
{
flag=0;
for(int i=0;i<n;i++)
{
if(flag==1)
break;
for(int j=0;j<n;j++)
if(stu[i][j]!=tea[n-i-1][n-1-j])
{
flag=1;
break;
}
}
if(flag==0)
cout<<"2"<<endl;
else
{
flag=0;
for(int i=0;i<n;i++)
{
if(flag==1)
break;
for(int j=0;j<n;j++)
if(stu[i][j]!=tea[n-j-1][i])
{
flag=1;
break;
}
}
if(flag==0)
cout<<"3"<<endl;
else
cout<<"-1"<<endl;
}
}
}
return 0;
}