仅8行代码解决(Python)

解题思路:

注意事项:

参考代码:

# 方法1-BFS

def bfs(queue):

    for i in queue:# python语言的特点：列表在遍历的过程中，不断给列表添加元素，遍历继续，直到没有元素

        x,y=i

        for j in qu:

            a,b=j

            if 0<=x+a<5 and 0<=y+b<5 and exist[x+a][y+b] and list1[x+a][y+b]!=1: # 可以访问且该点不是障碍

                exist[x+a][y+b]=0 # 走过了 标记

                temp[x+a][y+b]=temp[x][y]+[(x+a,y+b)] # 原点到该[x+a,y+b]的路径

                queue.append([x+a,y+b]) # 入队

# 传入数据

list1=[]

for i in range(5):

    list1.append(list(map(int,input().split())))

# 初始化

exist=list([1]*5 for i in range(5)) # 每个点只能访问一次

temp=list([[(0,0)]]*5 for i in range(5)) # 每个点到原点的路径

qu=[[1,0],[-1,0],[0,1],[0,-1]] # 四个方向

exist[0][0]=0 # 从起点走

bfs([[0,0]])

for i in temp[-1][-1]:

    print(i)