HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12956. 矩阵旋转

题目描述

给出两个大小相同的方阵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:   0   0   0   0        B:   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方阵

输出格式

A和B相似的结果（0、1、2、3、-1）

样例数据

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

*output*

1 ```