Problema:

Dada una cuadrícula de números del 0 al 9 con los ceros (0) correspondientes a las posiciones de los monos, determine el número más bajo, k, de manera que todos los monos puedan llegar al borde de la cuadrícula de forma que sólo puedan pasar por celdas de la cuadrícula menores que k.

Solución:

• Haz una búsqueda lineal sobre k.
• Para un determinado valor de k, realice una búsqueda de amplitud (BFS) en la cuadrícula.
• Comience insertando en la cola de la BFS todos los valores de las celdas de la cuadrícula menores que k que se encuentran en el borde.
• Mientras se ejecuta la BFS, si el valor actual de la celda es cero, se incrementa un recuento (llevando la cuenta del número de monos vistos).
• Si el conteo es igual a nuestro número total de monos, imprime el valor de valor de k, y termina nuestra búsqueda.