题面:
蒜头君的班级里有 n2 个同学,现在全班同学已经排列成一个 n * n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用 0 表示男生,用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出 0顺时针旋转 90° 则输出 1顺时针旋转 180° 则输出 2顺时针旋转 270° 则输出 3若不满足以上四种情况则输出 −1若满足多种情况,则输出较小的数字输入格式第一行为一个整数 n接下来的 n 行同学们已经列好的 01 方阵;再接下来的 n 行表示老师希望的的 01 方阵。输出格式输出仅有一行,该行只有一个整数,如题所示。数据范围对于 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
思路:
- 利用bool型变量来记录是否是某状态
- 使用两个数组AB分别存储原矩阵和旋转后矩阵,每次根据旋转后新的行列条件进行判断,和条件将flag置为true,输出结果并及时终止
- 代码里用了四个flag比较冗余,可以只使用一个flag,但要注意每次判断完并输出答案后要及时初始化
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
bool flag=true;
bool flag1=true;
bool flag2=true;
bool flag3=true;
int a[n][n],b[n][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];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)//开始测试关于转圈的
{
if(a[i][j]!=b[i][j])
{
flag=false;
}
}
}
if(flag)
{
cout<<"0"<<endl;
return 0;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]!=b[j][n+1-i])
flag1=false;
}
}
if(flag1)
{
cout<<"1"<<endl;
return 0;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]!=b[n+1-i][n+1-j])
flag2=false;
}
}
if(flag2)
{
cout<<"2"<<endl;
return 0;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]!=b[n-j+1][i])
flag3=false;
}
}
if(flag3)
{
cout<<"3"<<endl;
return 0;
}
cout<<"-1"<<endl;
return 0;
}