本文主要是介绍方块转换 Transformations(洛谷)(浇浇我),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
一块 n × n n \times n n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
-
转 90 ° 90\degree 90°:图案按顺时针转 90 ° 90\degree 90°。
-
转 180 ° 180\degree 180°:图案按顺时针转 180 ° 180\degree 180°。
-
转 270 ° 270\degree 270°:图案按顺时针转 270 ° 270\degree 270°。
-
反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
-
组合:图案在水平方向翻转,然后再按照 1 ∼ 3 1 \sim 3 1∼3 之间的一种再次转换。
-
不改变:原图案不改变。
-
无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
只使用上述 7 7 7 个中的一个步骤来完成这次转换。
输入格式
第一行一个正整数 n n n。
然后 n n n 行,每行 n n n 个字符,全部为 @
或 -
,表示初始的正方形。
接下来 n n n 行,每行 n n n 个字符,全部为 @
或 -
,表示最终的正方形。
输出格式
单独的一行包括 1 ∼ 7 1 \sim 7 1∼7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
样例 #1
样例输入 #1
3
@-@
---
@@-
@-@
@--
--@
样例输出 #1
1
提示
【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 10 1\le n \le 10 1≤n≤10。
题目翻译来自 NOCOW。
USACO Training Section 1.2
import numpy as np
def method1(data1):data1=np.array(data1)return np.rot90(data1,3)
def method2(data1):data1 = np.array(data1)return np.rot90(data1,2)
def method3(data1):data1 = np.array(data1)return np.rot90(data1,1)
def method4(data1):length=len(data1)key=int(length/2)for item in range(length):for jtem in range(key):flag=data1[item][jtem]data1[item][jtem]=data1[item][length-jtem-1]data1[item][length-jtem-1]=flagpasspassreturn data1
def method5(data1,data2):if (data2==method1(method4(data1))).all() or (data2==method2(method4(data1))).all() or (data2==method3(method4(data1))).all():return Truereturn False
def method6(data1,data2):if (data1==data2).all():return Truereturn False
if __name__ == "__main__":num = int(input())data1 = [[''] * num for _ in range(num)]data2 = [[''] * num for _ in range(num)]for item in range(num):stem = str(input())for jtem in range(num):data1[item][jtem] = stem[jtem]passfor item in range(num):stem = str(input())for jtem in range(num):data2[item][jtem] = stem[jtem]passdata2=np.array(data2)if (data2==method1(data1)).all():print(1)passelif (data2==method2(data1)).all():print(2)passelif (data2==method3(data1)).all():print(3)passelif (data2==method4(data1)).all():print(4)passelif method5(data1,data2):print(5)passelif method6(data1,data2):print(6)passelse:print(7)passpass
我实在调不出来了,最后一个样例过不了,那位佬救一下,我都输出了method5(data1,data2)了就是True,但是就是不进入那个if语句。输出了一下两个数组的值,用了一次子函数,第一个数组就直接变了,我只是返回函数值,不是直接对数组进行操作,为啥会变来变去。python好不方便,想起报了pytho组的竞赛就后悔。好不如c++。谁教一下我,是对全局变量和局部变量的了解有错误吗。。。。
反正改了一下,这两个测试只能过一个,但是这两个测试的变化类型是一样的,真的抽象。
2的数据:
5
-@@@-
-@@--
-@---
-----
-----
-----
----@
---@@
--@@@
-----
输出5
7的数据:
4
@-@@
@@@@
@@@@
@@@@
@@@@
@@@@
@@@@
@-@@
输出5
这篇关于方块转换 Transformations(洛谷)(浇浇我)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!