回 帖 发 新 帖 刷新版面

主题:usaco transform

这个是NOCOW 上的题目翻译
描述
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
1:转90度:图案按顺时针转90度。
2:转180度:图案按顺时针转180度。
3:转270度:图案按顺时针转270度。
4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。
6:不改变:原图案不改变。
7:无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
一个步骤就要搞定[编辑]格式
PROGRAM NAME: transform
INPUT FORMAT:
file (transform.in)
第一行: 单独的一个整数N。
第二行到第N+1行: N行每行N个字符(不是“@”就是“-”);这是转换前的正方形。
第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。
OUTPUT FORMAT:
file (transform.out)
单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
[编辑]SAMPLE INPUT3
@-@
---
@@-
@-@
@--
--@
[编辑]SAMPLE OUTPUT
1



下面是我的问题
INPUT:
4
@-@@
@@@@
@@@@
@@@@

@@@@
@@@@
@@@@
@-@@

这个 测试 数据 的 答案 为什么 不是 4 而是 5呢 不是 经过一次水平反转 就得到 新的了么?



[em58]

回复列表 (共1个回复)

沙发

那是垂直翻转才能得到,在这里只能水平翻转,再转180度

我来回复

您尚未登录,请登录后再回复。点此登录或注册