Almohada
15a OMI, Mérida 2010
Descripción
A Karel le gusta que su almohada tenga el grado correcto de firmeza. La firmeza de una almohada depende de cuantas fibras suaves y cuantas fibras duras tenga. Según Karel una almohada es suave si tiene más fibras suaves que duras, es dura si sucede lo contrario y es perfecta si tiene exactamente el mismo número de fibras suaves que de fibras duras.
Una almohada se representa como un mundo rectangular sin paredes internas, en donde las fibras duras se representan con montones de 1 zumbador y las fibras suaves se representan como casillas sin zumbador.
Problema
Escribe un programa que le ayude a Karel a determinar si una almohada es suave, dura o perfecta.
Tu programa deberá dejar a Karel en la esquina inferior izquierda de la almohada con alguna de las siguientes orientaciones:
• NORTE – Indica que la almohada es perfecta
• ESTE – Indica que la almohada es suave
• OESTE – Indica que la almohada es dura
Consideraciones
- Karel inicia en la esquina inferior izquierda de la almohada viendo hacia el norte
- Karel lleva 0 zumbadores en la mochila.
- Para obtener los puntos Karel deberá terminar en la posición y orientación correctas.
Ejemplo
La almohada es suave ya que tiene más fibras suaves que duras.
Nota
En la olimpiada nacional, los casos de prueba se agruparon de dos en dos, y para obtener puntos en el problema, era necesario obtener los dos casos del grupo correctos para tener los puntos.
Aquí esa opción no está disponible, y se te darán puntos aunque no tengas los dos casos bien, sin embargo, deberías de tomar en cuenta esto si te estás preparando para la olimpiada nacional.
Agradecimiento
Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 15a OMI, celebrada en la ciudad de Mérida, Yucatán en el año 2010.