问题1732--【基础】矩阵相似

1732: 【基础】矩阵相似

时间限制: 1 Sec  内存限制: 64 MB
提交: 1062  解决: 472
[提交] [状态] [讨论版] [命题人:]

题目描述

给出2个大小相同的矩阵方阵A,B,方阵中的元素为0或1。若A和B相似,满足下面条件: ① A=B 相等,则输出0 ② A经过顺时针旋转90°成为B,则输出1 ③ A经过顺时针旋转180°成为B,则输出2 ④ A经过顺时针旋转270°成为B,则输出3 若A,B不相似,则输出-1; 例如
A:                               B:
0  0  0  0                        0  0  0  0
0  0  0  0                        0  1  0  0
0  1  0  0                        0  0  0  0
0  0  0  0                        0  0  0  0
则输出1,因为A顺时针旋转90°成为B。

输入

第一行为一个整数n(1≤n≤20), 接下来的n行表示A矩阵的01方阵,一行中的数之间均有一个空格分隔; 再接下来的n行表示B矩阵的01方阵,一行中的数之间也均有一个空格分隔

输出

一个整数(0,或1,或2, 或3,或-1)即A,B相似的结果。

样例输入

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

来源/分类


[提交] [状态]