问Python如何使用队列的广度优先来搜索矩阵？

提问于 2017-11-07 16:37:30

回答 1关注 0查看 593

正在试图做一个代码，检查从第一个坐标到矩阵最后一个坐标中的具体路径。这是我到目前为止的代码：

from queue import Queue

maze=open(input())

matrix=maze.readlines()

matrix=[i.strip() for i in matrix]

matrix=[i.split() for i in matrix]

q=Queue()

row=0

column=0

q.put(row,column)

while not q.empty():

     x=q.get()

     if matrix[x[0]][x[1]+1]=="0" and x[1]+1<len(matrix[0]):

         q.put(x[0],x[1]+1)

         matrix[x[0]][x[1]+1]=="2"

    if matrix[x[0]+1][x[1]]=="0" and x[0]+1<len(matrix):

         q.put(x[0]+1,x[1])

         matrix[x[0]+1][x[1]]=="3"

    if matrix[x[0]][x[1]-1]=="0" and x[1]-1>len(matrix[0]):

         q.put(x[0],x[1]-1)

         matrix[x[0]][x[1]-1]=="4"

    if matrix[x[0]-1][x[1]]=="0" and x[0]-1<len(matrix):

         q.put(x[0]-1,x[1])

         matrix[x[0]-1][x[1]]=="5"

如何得到“是”（如果有路径）和“不是”（如果没有路径）的输出？

和开发者交流更多问题细节吧，去写回答

相似问题