题解 | 迷宫问题

'''
这里的题目只是一种走法
输入：迷宫
建立网络
'''
def move(x,y,n,m,matrix,steps):
    if x==n-1 and y==m-1:
        return True
    directions=[(0,1),(0,-1),(1,0),(-1,0)]
    for X,Y in directions:
        Nx=x+X
        Ny=y+Y
        if 0<=Nx<n and 0<=Ny<m and matrix[Nx][Ny]==0 and (Nx,Ny) not in steps:
            steps.append((Nx,Ny))
            if move(Nx,Ny,n,m,matrix,steps):
                return steps
            else:
                steps.remove((Nx,Ny))
    return False
n,m=map(int,input().split())
matrix=[[int(x) for x in input().split()]for _ in range(n)]
result=move(0,0,n,m,matrix,[(0,0)])
if result:
    for a,b in result:
        print('('+str(a)+','+str(b)+')')