← Volver a los ejercicios

Tres fallas sobre cuadrículas

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.

El laberinto

Cuatro por cuatro. De S a C hay 6 pasos.

1. La regla de los vecinos

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

2. La amplitud

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)

3. La distancia mínima

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

4. Para llevarse

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.