一块 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 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
3
@-@
---
@@-
@-@
@--
--@
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]=flag
pass
pass
return data1
def method5(data1,data2):
if (data2==method1(method4(data1))).all() or (data2==method2(method4(data1))).all() or (data2==method3(method4(data1))).all():
return True
return False
def method6(data1,data2):
if (data1==data2).all():
return True
return 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]
pass
for item in range(num):
stem = str(input())
for jtem in range(num):
data2[item][jtem] = stem[jtem]
pass
data2=np.array(data2)
if (data2==method1(data1)).all():
print(1)
pass
elif (data2==method2(data1)).all():
print(2)
pass
elif (data2==method3(data1)).all():
print(3)
pass
elif (data2==method4(data1)).all():
print(4)
pass
elif method5(data1,data2):
print(5)
pass
elif method6(data1,data2):
print(6)
pass
else:
print(7)
pass
pass
我实在调不出来了,最后一个样例过不了,那位佬救一下,我都输出了method5(data1,data2)了就是True,但是就是不进入那个if语句。输出了一下两个数组的值,用了一次子函数,第一个数组就直接变了,我只是返回函数值,不是直接对数组进行操作,为啥会变来变去。python好不方便,想起报了pytho组的竞赛就后悔。好不如c++。谁教一下我,是对全局变量和局部变量的了解有错误吗。。。。
反正改了一下,这两个测试只能过一个,但是这两个测试的变化类型是一样的,真的抽象。
5
-@@@-
-@@--
-@---
-----
-----
-----
----@
---@@
--@@@
-----
输出5
4
@-@@
@@@@
@@@@
@@@@
@@@@
@@@@
@@@@
@-@@
输出5