一、题目描述
题面
蒜头君的班级里有 n*n个同学,现在全班同学已经排列成一个 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
二、思路概述
- 此题我的思路是,建立四个二维数组,分别代表学生方阵的不旋转、旋转90度、旋转180度、旋转270度。然后按照顺序和老师想要的方阵对比,如果对应上了,就输出相应的值。
- 最后若是都不可以,就输出-1
三、完整代码
#include<iostream>
using namespace std;
int stu[20][20],stu1[20][20],stu2[20][20],stu3[20][20];
int tec[20][20];
void panduan(int n){
bool s0=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(stu[i][j]!=tec[i][j]){s0=0;break;}
}
if(s0==0)break;
}
if(s0==1){cout<<0<<endl;return;}
bool s1=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(stu1[i][j]!=tec[i][j]){s1=0;break;}
}
if(s1==0)break;
}
if(s1==1){cout<<1<<endl;return;}
bool s2=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(stu2[i][j]!=tec[i][j]){s2=0;break;}
}
if(s2==0)break;
}
if(s2==1){cout<<2<<endl;return;}
bool s3=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(stu3[i][j]!=tec[i][j]){s3=0;break;}
}
if(s3==0)break;
}
if(s3==1){cout<<3<<endl;return;}
cout<<"-1"<<endl;
}
int main(){
int n;cin>>n;//n*n个人
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
cin>>stu[i][j];
stu1[j][n-i-1]=stu[i][j];
stu2[n-i-1][n-j-1]=stu[i][j];
stu3[n-j-1][i]=stu[i][j];
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
cin>>tec[i][j];
}
panduan( n);
return 0;
}