dfs的方法,此题相当于一个四叉树,每次可以选择走上下左右任何方向,只要不越界。如果发现某条路径不通,需要注意把该不通路径中所有的轨迹删掉。 a, b = map(int, str(input()).split()) route_c = []#存放走过的轨迹 maze = []#接收输入数组 path = [[0 for i in range(b)] for i in range(a)]#记录哪个轨迹点曾经走过,确保不走回头路 #path = np.zeros([a, b]) #print(path) for j in range(a): l = [i for i in list(ma...