1.题意
蒜头君的班级里有 n^2n
2
个同学,现在全班同学已经排列成一个 n * nn∗n 的方阵,但是老师却临时给出了一组新的列队方案
为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁
这里我们用 00 表示男生,用 11 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
不需要旋转则输出 00
顺时针旋转 90° 则输出 11
顺时针旋转 180° 则输出 22
顺时针旋转 270° 则输出 33
若不满足以上四种情况则输出 -1−1
若满足多种情况,则输出较小的数字
2.样例
输入格式
第一行为一个整数 nn
接下来的 nn 行同学们已经列好的 0101 方阵;
再接下来的 nn 行表示老师希望的的 0101 方阵。
输出格式
输出仅有一行,该行只有一个整数,如题所示。
数据范围
对于 100%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
3.解题思路
如图,只需比较四种旋转方法对应的矩阵元素是否相等即可
4.AC代码
#include<iostream>
#include<cmath>
using namespace std;
int a[30][30]={0};
int b[30][30]={0};
int c[30][30]={0};
int n;
bool check()
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(c[i][j]!=b[i][j])
{
return false;
}
}
}
return true;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
c[i][j]=a[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>b[i][j];
}
}
if(check()==true)
{
cout<<"0"<<endl;
return 0;
}
int k1=0,k2=0;
for(int j=0;j<n;j++)
{
for(int i=n-1;i>=0;i--)
{
c[k1][k2]=a[i][j];
k2++;
if(k2==n)
{
k1++;
k2=0;
}
}
}
if(check()==true)
{
cout<<"1"<<endl;
return 0;
}
k1=0,k2=0;
for(int i=n-1;i>=0;i--)
{
for(int j=n-1;j>=0;j--)
{
c[k1][k2]=a[i][j];
k2++;
if(k2==n)
{
k1++;
k2=0;
}
}
}
if(check()==true)
{
cout<<"2"<<endl;
return 0;
}
k1=0,k2=0;
for(int j=n-1;j>=0;j--)
{
for(int i=0;i<n;i++)
{
c[k1][k2]=a[i][j];
k2++;
if(k2==n)
{
k1++;
k2=0;
}
}
}
if(check()==true)
{
cout<<"3"<<endl;
return 0;
}
cout<<"-1"<<endl;
return 0;
}