首页 > 解决方案 > 如何在python中编写一个单词搜索程序?

问题描述

第一个问题坐标“编译器”:

我实际上是 python 的新手,我的任务是在 python 中创建一个单词搜索程序。到目前为止,我可以找到给定棋盘的某个角色的坐标,但它会找到角色的所有实例。人工智能真的很感激一些帮助!

第二个问题:

我试图在代码上取得进展,以免浪费时间。但我不知道如何继续。之后,假定获得坐标,代码还必须说明单词的方向(例如,右、左、左下、左上、右下、右上)。我不知道我会得到这个。我正在考虑使用斜率来确定方向,但我一直在绕圈子,以了解我将如何将其转换为 python 代码。非常感谢您的帮助!

我已经尝试过限制每行只使用一个字符,但我意识到这不会发生,因为多个单词可以在同一行中。这里真的走入了死胡同。

所以基本上这是获取板中给定“单词”的第一个字母坐标的部分。

words=['row', 'war', 'raw','rar','dew','rod','red']
rows= ['rar', 'aoe', 'wed',]#rows in the board

for row_number, row in enumerate(rows):
    for column_number, letter in enumerate(row):
        for word in words:
                if word[0]==letter:
                    print(letter,(column_number+1,row_number+1))

第一个问题:

该代码给了我一个输出:

r (1, 1)
r (1, 1)
r (1, 1)
r (1, 1)
r (1, 1)
r (3, 1)
r (3, 1)
r (3, 1)
r (3, 1)
r (3, 1)
w (1, 3)
d (3, 3)

正如所见,坐标真的没有那么有用。似乎它只是一次又一次地找到相同的字母我将如何解决这个问题?

第二个问题:

我希望产生输出:

word(x,y)-direction

(x,y) 坐标几乎完成了,我想我可以存储解决方案,现在唯一剩下的问题是我将如何确定方向。再次感谢您的帮助!

标签: pythonpython-3.x

解决方案


推荐阅读