题目描述
蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 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度,每次旋转90我们设(x,y)转到(x’,y’)处,有x’=y,y’=n + 1 - x,我们这里采用交换式转动,即只考虑左上角四分之一,这样每次交换 swap(i, j, j, n + 1 - i);
swap(i, j, n + 1 - i, n + 1 - j);wap(i, j, n + 1 - j, i);就可以实现四个点的位置移动。这里要注意的是方阵大小的奇偶,当为奇数时要单独考虑(n + 1) / 2列的元素,避免二次转动
在每次转动前调用eql函数判断一次相等,如果相同输出转动次数,三次
转动都不相等输出 - 1;
代码
#include <cstdio>
#include <iostream>
using namespace std;
int a[22][22], b[22][22];
int n,t;
void swap(int i1,int j1,int i2,int j2)
{
if (a[i1][j1] == a[i2][j2])
return;
t = a[i1][j1];
a[i1][j1] = a[i2][j2];
a[i2][j2] = t;
}
bool eql()
{
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if(a[i][j]!=b[i][j])
return 0;
return 1;
}
void s90()
{
if(n%2)
{
for (int i = 1; i <= (n ) / 2; i++)
for (int j = 1; j <= (n) / 2; j++)
{
swap(i, j, j, n + 1 - i);
swap(i, j, n + 1 - i, n + 1 - j);
swap(i, j, n + 1 - j, i);
}
for (int i = 1; i < (n + 1) / 2;i++)
{
swap(i, (n + 1) / 2, (n + 1) / 2, n + 1 - i);
swap(i, (n + 1) / 2, n + 1 - i, (n + 1) / 2);
swap(i, (n + 1) / 2, (n + 1) / 2, i);
}
}
else
{
for (int i = 1; i <= (n + 1) / 2; i++)
for (int j = 1; j <= (n + 1) / 2; j++)
{
swap(i, j, j, n + 1 - i);
swap(i, j, n + 1 - i, n + 1 - j);
swap(i, j, n + 1 - j, i);
}
}
}
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
scanf("%d", &a[i][j]);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
scanf("%d", &b[i][j]);
for (int i = 0; i < 4;i++)
{
if(eql())
{
cout << i << endl;
return 0;
}
s90();
}
cout << -1 << endl;
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)