首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >Python如何使用队列的广度优先来搜索矩阵?

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

提问于 2017-11-07 16:37:30
回答 1关注 0查看 445

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

代码语言:txt
复制
from queue import Queue
代码语言:txt
复制
maze=open(input())
代码语言:txt
复制
matrix=maze.readlines()
代码语言:txt
复制
matrix=[i.strip() for i in matrix]
代码语言:txt
复制
matrix=[i.split() for i in matrix]
代码语言:txt
复制
q=Queue()
代码语言:txt
复制
row=0
代码语言:txt
复制
column=0
代码语言:txt
复制
q.put(row,column)
代码语言:txt
复制
while not q.empty():
代码语言:txt
复制
     x=q.get()
代码语言:txt
复制
     if matrix[x[0]][x[1]+1]=="0" and x[1]+1<len(matrix[0]):
代码语言:txt
复制
         q.put(x[0],x[1]+1)
代码语言:txt
复制
         matrix[x[0]][x[1]+1]=="2"
代码语言:txt
复制
    if matrix[x[0]+1][x[1]]=="0" and x[0]+1<len(matrix):
代码语言:txt
复制
         q.put(x[0]+1,x[1])
代码语言:txt
复制
         matrix[x[0]+1][x[1]]=="3"
代码语言:txt
复制
    if matrix[x[0]][x[1]-1]=="0" and x[1]-1>len(matrix[0]):
代码语言:txt
复制
         q.put(x[0],x[1]-1)
代码语言:txt
复制
         matrix[x[0]][x[1]-1]=="4"
代码语言:txt
复制
    if matrix[x[0]-1][x[1]]=="0" and x[0]-1<len(matrix):
代码语言:txt
复制
         q.put(x[0]-1,x[1])
代码语言:txt
复制
         matrix[x[0]-1][x[1]]=="5"

如何得到“是”(如果有路径)和“不是”(如果没有路径)的输出?

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档