/ Vijos / 题库 /

方块转换

方块转换

时间限制:1秒  内存限制:256M


【问题描述】

  一块 \(N * N\) 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:

  1:转90度:图案按顺时针转90度。
  2:转180度:图案按顺时针转180度。
  3:转270度:图案按顺时针转270度。
  4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
  5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。
  6:不改变:原图案不改变。
  7:无效转换:无法用以上方法得到新图案。

  如果有多种可用的转换方法,请选择序号最小的那个。

【输入格式】

  第 1 行: 单独的一个整数 \(N\)。
  第 2 行到第 \(N+1\) 行: \(N\) 行每行 \(N\) 个字符(不是“@”就是“-”);这是转换前的正方形。
  第 \(N+2\) 行到第 \(2 * N+1\) 行: \(N\) 行每行 \(N\) 个字符(不是“@”就是“-”);这是转换后的正方形。

【输出格式】

  单独的一行包括 1 到 7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。

【输入输出样例】

 Input

3
@-@
---
@@-
@-@
@--
--@

 Output

1

【数据限制】

  对于 \(100\%\) 的数据 \(2≤N≤10\)。

【来源】

  Mr.he

信息

ID
2889
难度
(无)
分类
模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者