问题 22783 --乐乐的方块

22783: 乐乐的方块

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

乐乐被小学数学课本中“空间与图形”的内容迷住了,她整天在琢磨着图形的各种变换:对称、旋转、翻转等等。这天,乐乐用“@”和“-”两种字符拼成了一块N x N1N20)的方形图案A,现在她想将其转换成新的方形图案B。有以下几种转换方法:

方法1:转90度:图案按顺时针转90度。

方法2:转180度:图案按顺时针转180度。

方法3:转270度:图案按顺时针转270度。

方法4:反射:图案在水平方向翻转。

方法5:组合:图案在水平方向翻转,然后再按照13之间的一种再次转换。

方法6:不改变:原图案不改变。

方法7:无效转换:无法用以上方法得到新图案。

只能选择上述7种方法中的某一种来转换图案。例如有如下一个3*3的图案A

 

@-@
---
@-@

要转换成图案B

@-@
---
@-@

按照上述的方法,有方法2、方法4和方法6共三种方法可以实现这种转换。你只需要输出:2,表示采用序号最小的方法。

你能帮助乐乐写一个程序,来解决这个难题吗?

输入

  第1行:单独的一个整数N。

第2行到第N+1行:每行N个字符(不是“@”就是“-”);这是转换前的方块图案。

第N+2行到第2*N+1行:每行N个字符(不是“@”就是“-”);这是转换后的方块图案。

输出

单独的一行包括1到7之间的一个数字,表明需要将转换前的方块变为转换后的方块的转换方法(序号最小者)。

样例输入

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

样例输出

1

来源

 

[提交][状态]