机器人走迷宫 描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示不可以走，0表示可以走，现要求从第一行第一-列[0，0]走到最后- 行最后一列[n-1, m-1]。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向[优先级如下左上右下]。输入点阵必须保证有一种方案。 输入 第一行是两个数n，m (1<m, n< 15),接下来是m行n列由1和0组成的数据。 输出 输出可走的路径、步数 计算并输出最长路径和最短路径的差值 输入样例1凹 输出样例1 55 (0,0)->(0,1)->(0,2)->(0,3)->(0.4)->(1,4)->(2, 00000 4)->(2.3)->(3,3)->(4,3)->(4,4) Step=10 01010 (0,8)->(1,0)->(2.8)->(3,0)->(4,0)->(4.1)->(4, 01100 2)->(4,3)->(4,4) Step=8 011010θ0θθθ（用Python编程）

这道题目是一个典型的搜索问题，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。

下面是一个使用深度优先搜索的 Python 代码示例：

n, m = map(int, input().split())
maze = [list(map(int, input().split())) for _ in range(n)]

def dfs(x, y, steps, path):
    if x == n - 1 and y == m - 1: # 到达终点
        paths.append(path)
        lengths.append(steps)
    else:
        maze[x][y] = 1 # 标记为已经走过
        for dx, dy in [(0, 1), (1, 0), (0, -1), (-1, 0)]: # 四个方向
            nx, ny = x + dx, y + dy
            if 0 <= nx < n and 0 <= ny < m and maze[nx][ny] == 0: # 判断是否越界或者是障碍物
                dfs(nx, ny, steps + 1, path + [(nx, ny)])
        maze[x][y] = 0 # 回溯，标记为未走过

paths = [] # 记录所有的可行路径
lengths = [] # 记录所有可行路径的步数
dfs(0, 0, 0, [(0, 0)])

min_length = min(lengths)
max_length = max(lengths)
diff = max_length - min_length

print(' '.join(str(p) for p in paths))
print(f"Step={min_length}")
print(f"Diff={diff}")

注意，此处没有直接输出路径，而是将路径记录在了 `paths` 变量中。输出时，将路径转换成字符串即可。另外，差值的计算方式是最长路径的步数减去最短路径的步数。