3935 - D.矩阵相似

题目描述

给出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;
例如&nbsp; <br />

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
来源

D.二维数组

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题