Compu

Solo disponible en BuenasTareas
  • Páginas : 2 (329 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de mayo de 2011
Leer documento completo
Vista previa del texto
CUENTA LOS CRUCES
HISTORIA En la ciudad de Karelopolis se planea contruir un camino en la antigua ciudad de Karetitlan. El problema es que el alcalde no quiere modificar la ciudad o loscaminos que ya había. Los caminos en Karetitlan estaban hechos para caminar sobre ellos, pero el alcade quiere construir una autopista pero debe construir puentes en cada cruce.
Han contratadoa Karel para contar la cantidad de puentes que debe construir. Un puente se construye donde haya un cruce en el camino. Lo único bueno que ha encontrado Karel es que el camino en Karetitlansolo es de un sentido y termina en un lugar específico. Al inicio del camino, debes ir en línea recta en esa dirección y debes cambiar de dirección cuando te encuentras un L formada porparedes (ver imagen izquierda), que determina hacia donde debes girar, a la izquierda o la derecha, y seguir caminando en línea recta hasta encontrar otra L o un beeper.

Por la manera en que sedefine el camino, es posible que en algún momento pases por un lugar en el ya habías pasado, entonces en ese punto hay un cruce y ahí se debe construir un puente. Tu objetivo es contar lacantidad de cruces para saber cuántos puentes debes construir. PROBLEMA Dadas las L que definen el camino, determina el numero de cruces que hay en el camino hasta encontrar un beeper.CONSIDERACIONES       Karel se encuentra al inicio del camino, debes comenzar caminando en la dirección de la orientación inicial de Karel. Karel tiene beepers infinitos en la mochila. Las L seencuentran por todo el camino, y solo son estas paredes las que hay en el mundo. El final del camino está determinado cuanto te encuentras un beeper mientras caminas. Para indicar la cantidadde cruces, debes dejar un montón con igual cantidad de beepers, al final del camino. No importa la posición ni orientación final de Karel.

EJEMPLO

Estado inicial

Estado final

tracking img