题解 | #迷宫问题#Python DFS

def DFS(x, y):
    global n, m, path #全局变量声明
    if x == n-1 and y == m-1: #边界条件，找到终点返回True
        path.append((x,y))
        return True
    if card[x][y]>0: #是否可以到达该点
        return False
    path.append((x,y)) #记录路径
    card[x][y] = 1   #路径痕迹 0 变为 1 说明经过此点
    if x+1<n and DFS(x+1, y): #向下 如果没有数组越界 则在下一个点寻找出口
        return True
    if x-1>=0 and DFS(x-1, y):#向上
        return True
    if y+1<m and DFS(x, y+1):#向右
        return True
    if y-1>=0 and DFS(x, y-1):#向左
        return True
    path = path[:-1] #上面四个条件都不满足则进入死胡同，删除该点
    return False

n, m = map(int, input().split())
path = []  #路径记录
card = []  #保存迷宫
for i in range(n):
    t = list(map(int, input().split()))
    card.append(t)
DFS(0,0) #从0，0 点出发
for i in path: #遍历输出路径
    print(f"({i[0]},{i[1]})")