El INTEF me ha propuesto realizar algoritmo para determinar cuante gente cabe en la plaza mayor de Madrid.
Mi solución se ha basado en este algoritmo el cual he modificado para que barriera toda la superficie en busca de espacio libre.
Mi algoritmo empieza su rrecorrido en la parte superior derecha hacia la izquierda en busca de espacios libres para la ubicación de personas. Realiza este recorrido desde arriba hasta abajo hasta llegar a la parte inferior izquierda en cuyo punto nos facilita el dato solicitado.
Los espacios no ocupables los he marcado en rojo con lo que los que son diferentes a este color serán ocupables.
A continuación lo pueden comprobar o bién haciendo click aquí.
