02016 Área
Prob 2 del VII concurso estatal de la OIEG

Historia

Una vez que llega al campo donde tomarán el sol los beepergochis, Es necesario calcular cuanto espacio está disponible. Lamentablemente, el campo no es totalmente rectangular, su muro norte se encuentra deformado de tal modo que puede tener más o menos espacio.

Problema

Karel debe calcular el espacio que hay en el cuarto. Para ello debe dejar un montón igual al número de esquinas (espacio donde puede pararse Karel), que contiene el cuarto, en la esquina inferior izquierda del cuarto.

Consideraciones

• Karel inicia en la esquina inferior izquierda del cuarto mirando al norte.
• Karel tiene suficientes beepers para poder contar el área.
• Los muros del cuarto son rectos salvo el muro norte que puede tener deformaciones.
• Karel debe dejar un montón, igual al número de esquinas que contiene el cuarto, en la esquina inferior izquierda del cuarto.
• No importa la posición ni orientación ni la cantidad de beepergochis que tiene su abuelita.

Caso de ejemplo	Solución

Documento PDF | Casos de Prueba * | Solución: Área

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez