正在试图做一个代码,检查从第一个坐标到矩阵最后一个坐标中的具体路径。这是我到目前为止的代码:
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"
如何得到“是”(如果有路径)和“不是”(如果没有路径)的输出?
相似问题