0431 方块转换(Transformations) | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0431

方块转换(Transformations)

Easy 时间限制 1000 ms 内存限制 262144 KB
USACO

题目详情

返回题库

题目描述

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

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

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

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

#4:反射:图案在水平方向翻转(形成原图案的镜像)。

#5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。

#6:不改变:原图案不改变。

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

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

输入描述

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

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

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


输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
3
@-@
---
@@-
@-@
@--
--@
输出
1
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。