1432. 破解矩阵锁(20 分)

劫匪们逃跑途中知道已经被通缉,带着受伤的 Tom 东躲西藏可不是一件容易的事情,于是劫匪将 Tom 扣留在一个密室里,任其自生自灭,并带着计算器逃之夭夭。好在 Jerry 及时赶到,但密室又被狡猾的劫匪用密码锁上了。

密室的密码是由两个 n\times n 的 01 矩阵(矩阵元素只包含 ‘0’ 或 ‘1’ )组成的,并规定矩阵有以下转换方式:

  1. 将矩阵顺时针旋转 90 度;
  2. 将矩阵顺时针旋转 180 度;
  3. 将矩阵顺时针旋转 270 度;
  4. 将矩阵沿着图片的中间垂直线翻转,使其变为自身的镜像;
  5. 先进行 4 操作,再进行 1\sim 3 的一种操作;
  6. 不作任何改变;
  7. 以上所有方式都无效。

Jerry 必须回答出第一个矩阵是通过哪种方式转换成第二个矩阵的,才能打开密室的大门,但他跋山涉水,已经筋疲力尽,你可以帮帮心急如焚的 Jerry 吗?

如果有 多种 方式满足条件,则选择序号 较小 的方式。

如果第一个矩阵无法通过 1\sim 6 操作转换成第二个矩阵,则输出 7

输入

第一行包含一个整数 n(1\leq n\leq 10) ,表示矩阵大小。

接下来 n 行,每行包含 n 个字符(‘1’或‘0’) ,表示第一个矩阵。

再接下来 n 行,每行包含 n 个字符(‘1’或‘0’),表示第二个矩阵。

输出

输出一个 1\sim 7之间的整数,表示将第一个矩阵转换成第二个矩阵的操作方式序号。

样例

标准输入 复制文本
3
101
000
110
101
100
001
标准输出 复制文本
1

来源

2021 天梯赛选拔 / 蓝桥杯热身赛

登录以提交代码。
单点时限 2 秒
内存限制 128 MB
提交 386
通过 93