NOTA: Este es un problema difícil para cualquiera que le guste los problemas de lógica, etc.
Considere una rejilla bidimensional rectangular de altura H y anchura W. Cada espacio en la red tiene un valor, ya sea 0 1o 2. Inicialmente, cada espacio en la parrilla es una 0, a excepción de los espacios a lo largo de cada uno de los cuatro bordes, que son inicialmente una 2.
Entonces considere una trayectoria arbitraria de espacios de rejilla adyacentes (horizontal o verticalmente). La ruta comienza en una 2y termina en una diferente 2. Cada espacio a lo largo del camino es una 1.
El camino se divide la red en dos sectores de 0espacios. Hay un objeto que se apoya en un no especificado 0espacio. El sector que no contiene el objeto debe ser llenado completamente con 2.
Definir un algoritmo que determina los espacios que deben convertirse 2a partir de 0, dada una matriz (lista) de valores ( 0, 1o 2) que corresponden a los valores en la cuadrícula, yendo de arriba a abajo y luego de izquierda a derecha. En otras palabras, el elemento en el índice 0 en la matriz contiene el valor del espacio superior izquierda de la cuadrícula (inicialmente una 2). El elemento en el índice 1 contiene el valor del espacio en la red que se encuentra en la columna izquierda, segundo desde la parte superior, y así sucesivamente. El elemento en el índice H contiene el valor del espacio en la red que se encuentra en la fila superior pero segunda desde la izquierda, y así sucesivamente.
Una vez que el algoritmo termina y el sector vacío se llena por completo con 2s, el mismo algoritmo debe ser suficiente para hacer el mismo proceso de nuevo. El segundo (y en) el tiempo, el camino está todavía extrae de una 2a otra 2, a través de espacios de 0, pero la rejilla es más pequeña porque la 2s que están rodeados por otros 2s no puede ser tocado por el camino (ya que el camino es a lo largo de espacios de 0).
Doy las gracias a quien es capaz de resolver esto para mí, muy mucho. Esto no tiene por qué ser en un determinado lenguaje de programación; de hecho, pseudo-código o simplemente Inglés es suficiente. ¡Gracias de nuevo! Si tienes alguna pregunta, simplemente dejar un comentario y voy a especificar lo que debe ser especificado.
