Cprog-UNCA

Primer Concurso de Programación de la Región Cañada
Cprog-UNCA
SOLUCIONES
ETAPA I
Problema 2.
Descripción: Karel tiene una mascota que se le ha escapado en varias ocasiones, preocupado porque
la última vez le costó mucho trabajo encontrarlo, decidió encerrarlo para que no se volviera a
escapar. La mascota esta en el jardín trasero de su casa, los zumbadores con los que lo encerrará
están colocados en fila a fuera de la casa de Karel.
zumbador, Karel tiene
Problema: Se presenta un mundo delimitado por paredes,, adentro está un zumbador
que ir por los 8 zumbadores que están en la columna 9, recorrer la casa y rodear al zumbador que
está solo.
Consideraciones: Utilice solamente estructuras secuenciales y de selección para resolver este
problema.
Entrada:
Mundo: Compuesto
ompuesto por los elementos
elemento que se muestran
n en la imagen “Mundo Inicial”.
Inicial”
Mochila: Contiene
ontiene 0 zumbadores.
Posición: (2,2)
Orientación: este.
Mundo Inicial
1
Salida:
Mundo: See mostrará como en la imagen “Mundo Final”.
Mochila: Contiene
ontiene 0 zumbadores.
Posición: (12,4)
Orientación: Norte.
Mundo Final
2
SOLUCION:
iniciar-programa
inicia-ejecucion
libre hacer avanza;
mientras frente-libre
mientras frente-bloqueado
bloqueado y izquierda-libre
izquierda
hacer gira-izquierda;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
zumbador entonces coge-zumbador;
coge
si junto-a-zumbador
avanza;
zumbador entonces coge-zumbador;
coge
si junto-a-zumbador
avanza;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
si junto-a-zumbador
zumbador entonces coge-zumbador;
coge
avanza;
gira-izquierda;
gira-izquierda;
gira-izquierda;
si frente-libre
libre entonces inicio
avanza;
fin;
avanza;
avanza;
avanza;
avanza;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
3
gira-izquierda;
avanza;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
avanzA;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
gira-izquierda;
avanza;
avanza;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
gira-izquierda;
avanza;
deja-zumbador;
gira-izquierda;
avanza;
deja-zumbador;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
deja-zumbador;
avanza;
deja-zumbador;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
deja-zumbador;
avanza;
4
deja-zumbador;
gira-izquierda;
gira-izquierda;
gira-izquierda;
avanza;
deja-zumbador;
avanza;
deja-zumbador;
apagate;
termina-ejecucion
finalizar-programa
5