1094: [二维数组][函数与过程]矩阵相似

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:52 Solved:1

Description

 给出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。

Input

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

Output

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

Sample Input Copy

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 Copy

1

Source/Category