题目链接:B-蒜头君列队
题目描述:
蒜头君的班级里有n^2个同学,现在全班同学已经排列成一个n∗n的方阵,但是老师却临时给出了一组新的列队方案
为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁
这里我们用0表示男生,用1表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
不需要旋转则输出 0
顺时针旋转 90° 则输出1
顺时针旋转 180° 则输出2
顺时针旋转 270° 则输出3
若不满足以上四种情况则输出−1
若满足多种情况,则输出较小的数字
Input:
第一行为一个整数 n
接下来的 n 行同学们已经列好的 01 方阵;
再接下来的 n 行表示老师希望的的 01 方阵。
Output:
输出仅有一行,该行只有一个整数,如题所示。
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
Hint:
对于 100% 的数据中,1≤n≤20
输出时每行末尾的多余空格,不影响答案正确性
思路:
由于每次都是旋转90°,那么只需要考虑考虑一次旋转,然后用二维数组保存后重复进行旋转即可,对于a数组a[i][j]旋转90°之后的坐标为a[n-j-k][i],k是一个从0从增长的常数,当j=n-1的时候k置0,然后记录每种旋转之后与老师期待的队列进行比较,如果相同元素是n^2,那么输出返回。
总结:
二维数组保存矩阵,进行旋转。
代码:
#include<iostream>
using namespace std;
int a[50][50],b[50][50],c[50][50],d[50][50],e[50][50];
int flag0=0,flag1=0,flag2=0,flag3=0;
int main(){
int n,k=0;
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>b[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]==b[i][j])
flag0++;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
c[i][j]=a[n-k-1][i];
k++;
if(j==n-1)
k=0;
}
k=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
d[i][j]=c[n-k-1][i];
k++;
if(j==n-1)
k=0;
}
k=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
e[i][j]=d[n-k-1][i];
k++;
if(j==n-1)
k=0;
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(c[i][j]==b[i][j])
flag1++;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(d[i][j]==b[i][j])
flag2++;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(e[i][j]==b[i][j])
flag3++;
//cout<<flag0<<flag1<<flag2<<flag3<<endl;
if(flag0==n*n){
cout<<"0"<<endl;
return 0;
}
if(flag1==n*n){
cout<<"1"<<endl;
return 0;
}
if(flag2==n*n){
cout<<"2"<<endl;
return 0;
}
if(flag3==n*n){
cout<<"3"<<endl;
return 0;
}
else
cout<<"-1"<<endl;
}