题意
蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n∗n的方阵,但是老师却临时给出了一组新的列队方案
为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁
这里我们用 0表示男生,用 1 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
1、不需要旋转则输出 0
2、顺时针旋转 90° 则输出 1
3、顺时针旋转 180° 则输出 2
4、顺时针旋转 270° 则输出 3
5、若不满足以上四种情况则输出 −1
若满足多种情况,则输出较小的数字
Input
第一行为一个整数 n
接下来的 n行同学们已经列好的 01 方阵;
再接下来的 n 行表示老师希望的的 01方阵。
Output
输出仅有一行,该行只有一个整数,如题所示。
Example
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
Output
1
思想
此题的重点在于矩阵的旋转的变换公式(从0位开始存数)
1、不旋转:require[ i ] [ j ]
2、90度:require[ j ] [ n-i-1 ]
3、180度:require[ n-i-1 ] [ n-j-1 ]
4、270度:require[ n-j-1 ] [ i ]
代码
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <stdio.h>
using namespace std;
int n,flag_0,flag_90,flag_180,flag_270;
int input[30][30], require[30][30];
void solve()
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(require[i][j]!=input[i][j])
flag_0=0;
if(require[j][n-i-1]!=input[i][j])
flag_90=0;
if(require[n-i-1][n-j-1]!=input[i][j])
flag_180=0;
if(require[n-j-1][i]!=input[i][j])
flag_270=0;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&input[i][j]);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&require[i][j]);
}
flag_0=flag_90=flag_180=flag_270=1;
solve();
if(flag_0==1) cout<<0<<endl;
else if(flag_90==1) cout<<1<<endl;
else if(flag_180==1) cout<<2<<endl;
else if(flag_270==1) cout<<3<<endl;
else cout<<-1<<endl;
return 0;
}