我一直在尝试以编程方式解决下面的单词拼图,以此作为我自己的练习:
puzzle = [
['t', 'r', 'o', 'l', 'l'],
['u', 'u', 'a', 'a', 'y'],
['n', 'r', 'r', 'e', 'q'],
['a', 'o', 'h', 'd', 'q']]
words = ["troll", "tuna", "nut", "oral", "turd", "deal", "rut", "hey", "ear"]
但我需要一点帮助才能完成练习。这是我到目前为止所做的:
我将行和列转换为单个字符串并将它们放入列表中:
a = []
#Rows
for x in puzzle:
a.append(''.join(x))
a.append(''.join(x)[::-1]) #Append reversed string.
#Columns
for i in range(len(puzzle[0])):
s = ""
for j in range(len(puzzle)):
s += puzzle[j][i]
a.append(s)
a.append(''.join(s)[::-1]) #Append reversed string.
现在我可以找到任何水平或垂直拼写的单词。正如您可能已经猜到的那样,下一步是遍历对角线并将它们放入列表中,但只是想不出这样做的逻辑。谁能帮我解决这个问题?
请您参考如下方法:
首先,查看嵌套列表中所有元素的索引:
(0,0) (0,1) (0,2) (0,3) (0,4)
(1,0) (1,1) (1,2) (1,3) (1,4)
(2,0) (2,1) (2,2) (2,3) (2,4)
(3,0) (3,1) (3,2) (3,3) (3,4)
(4,0) (4,1) (4,2) (4,3) (4,4)
由此您可以写下对角线上半部分的索引以了解模式:
(0,4)
(0,3), (1,4)
(0,2), (1,3), (2,4)
(0,1), (1,2), (2,3), (3,4)
(0,0), (1,1), (2,2), (3,3), (4,4)
我们如何生成这些对列表?首先,让我们看看外部循环。外部循环将遍历第一个子列表的顶部,即 (0,j) 对,其中 j 从最后一个索引开始倒数:
for j in range(len(puzzle), -1, -1):
print((0, j))
#output:
(0, 4)
(0, 3)
(0, 2)
(0, 1)
(0, 0)
然后我们需要让我们的内部循环在每一步都向下和向右,并且永远不会超过列表的末尾:
for j in range(len(puzzle), -1, -1):
for i in range(len(puzzle)):
j += 1
if j > len(puzzle):
break
print((i,j))
print("")
输出:
(0, 4)
(0, 3)
(1, 4)
(0, 2)
(1, 3)
(2, 4)
(0, 1)
(1, 2)
(2, 3)
(3, 4)
如果使外循环从 N..-1 开始,那么您还可以获得穿过中心的对角线。之后,使用类似的逻辑得到对角线的下半部分。
要使对角线朝另一个方向移动,您可以再次使用相同类型的逻辑(通过查看所需的索引,编写外循环,然后编写内循环),或者您可以反转每个子列表(把它想象成看镜像,或者在一条垂直线上反射一个二维数组!当你这样做时,所有对角线都将以“相反”的方向穿过元素)。
