Tres programas sobre el mismo laberinto, cada uno con una línea equivocada. Ninguno da error al correr. Al señalar la falla aparece lo que devuelve cada versión.
Cuatro por cuatro. De S a C hay 6 pasos.
def es_libre(lab, r, c):
return lab[r][c] != "#"
def vecinos(lab, r, c):
res = []
k = 0
while k < 4:
nr = r + DR[k]
nc = c + DC[k]
if es_libre(lab, nr, nc):
res.append((nr, nc))
k = k + 1
return res
while len(cola) > 0:
actual = cola.popleft()
r = actual[0]
c = actual[1]
for celda in vecinos(lab, r, c):
d[celda[0]][celda[1]] = d[r][c] + 1
cola.append(celda)
def dfs(lab, r, c, nivel, d):
d[r][c] = nivel
for celda in vecinos(lab, r, c):
if d[celda[0]][celda[1]] == -1:
dfs(lab, celda[0], celda[1], nivel + 1, d)
# ... y se lee d[rf][cf] como la distancia minima
Sin solución aquí. El primer error no da excepción en Python porque un índice negativo lee desde el final. Escriba una cuadrícula donde ese error haga que el simio ``llegue al café en un solo paso estando a diez de distancia, y diga por qué en C++ el mismo error se comporta de otra manera.