1de8

75.41 - Algoritmos y Programacin II

Ctedra Ing. Patricia Calvo - 1er cuatrimestre 2014

Trabajo Prctico 1: El laberinto

Objetivo
Generar una imagen que grafique los recorridos realizados por un caminante sobre un
laberinto.

Enunciado
Dado los registros de uno o varios recorridos realizados por un caminante sobre un
laberinto,sedebergenerarunaimagenconloscaminosresultantes.
Los registros del recorrido vendrn dados en un archivo de texto y se encontrarn
separadas por saltos de lnea. La salida deber ser informada a travs de la generacin de un
bitmap(archivo.bmp).
El caminante que realiz el recorrido por el laberinto y construy los registros cuenta con
una mochila. La mochila le permite guardar elementos que fue encontrando, para luego tirarlos
enotrapartedellaberintooterminarconellosensupoder.
Definicin del mapa
El mapa es un conjunto de unidades, cada una tiene un ancho y un alto determinado,
siendotodasdeigualesdimensiones.
Ejemplodeunidaddemapade6x6pixeles.

versin1.2

2de8
Adems un mapa se encuentra orientado por sus coordenadas siendo las mismas
Norte,Sur,EsteyOeste.

Registros posibles:
PuntosConocidos:
PP <R G B> Punto de Partida del Recorrido donde R G B es el color del
caminoresultanteR:Rojo[0..255],G:Verde[0..255],B:Azul[0,255]
PLLPuntodellegadadelrecorridoencurso.
Giros(todogirosedeberealizarsobreelpuntoenqueseencuentraelcaminante):
GNGiraralNorte
GSGiraralSur
GEGiraralEste
GOGiraralOeste
Ejemplodegiroaloeste:

versin1.2

3de8
Movimientos:
A<N>AvanzaNunidadesdelmapaenladireccinactual.
R<N>RetrocedeNunidadesdelmapaenladireccinactual.

Acciones:
L <ELEMENTO>: Levanta el elemento ELEMENTO sin realizar ningn
movimiento.
T <ELEMENTO>: Tira el elemento ELEMENTO en la posicin actual sin realizar
ningnmovimiento

ELEMENTO puede ser cualquier cadena de caracteres que contenga letras y

nmeros,sinespacios.

Bifurcaciones:
BN<NOMBRE>BifurcacindenombreNOMBREalnorte.
BS<NOMBRE>BifurcacindenombreNOMBREalsur.
BE<NOMBRE>BifurcacindenombreNOMBREaleste.
BO<NOMBRE>BifurcacindenombreNOMBREaloeste.

NOMBRE puede ser cualquier cadena de caracteres que contenga letras y

nmeros,sinespacios.

Ejemplo de bifurcacin a Oeste en una caminata en el sentido Norte o Sur. No prolonga

elcaminoenningunaunidad,simplementeabrelaunidadactualalsentidooeste.

versin1.2

4de8

Uniones:
U <B> Une el camino actual con la bifurcacin de nombre B (por la que
previamente identificada), avanzando a travs de esa bifurcacin (el caminante
quedaenunlugardondeyahabaestadoantes).

Ejemplo de unin, mientras el caminante avanza en direccin Oeste, con una

bifurcacinEste,realizadapreviamentemientrassecaminabaendireccinSur.

versin1.2

5de8
Reglas
1. Se debe llevar un registro de todos los elementos guardados en la mochila del
caminantealfinaldetodoslosrecorridos.
2. Nopuedetirarelementosquenohayalevantado.
3. Lasbifurcacionesylosgirosnoagreganunidadesalcamino.
4. Lasunioneshacenavanzaralcaminanteunaposicinhaciaadelante.
5. ElvalordeNesunnmeromayoroigualacero.
6. El valor de R G B representa la definicin de un color en el bitmap. R: Rojo [0, 255], G:
Verde[0,255],B:Azul[0,255].
7. Todos los recorridos generados a partir del mismo archivo de texto (.txt) deben dibujarse
enlamismaimagen.

versin1.2

6de8
Ejemplo de archivo de recorrido
PP25500
GS
A5
Lmoneda
GE
A7
GS
A3
Lmoneda
A1
Ldiamante
A1
BObifurcacion1
A2
GO
A5
Tmoneda
A3
BSbifurcacion2
A2
BNbifurcacion3
A1
GS
A2
GE
A3
GN
A1
Ubifurcacion2
GO
A2
GN
A3
PLL


versin1.2

7de8
Interaccin con el usuario
Entrada
El sistema debe pedirle al usuario que indique por lnea de comandos el nombre y la ruta
delarchivodetexto(.txt),conlosrecorridos.
Salida
Elsistemadebegenerar:
Imagen(archivo.bmp,bitmap)conlosrecorridosdibujados.
Informe por consola del estado final de la mochila del caminante, indicando qu
elementostieneyenqucantidad.
Informe por consola que describa cuantitativamente el recorrido realizado por el
caminante: cantidad de unidades recorridas, cantidad de bifurcaciones, cantidad
degiros,etc.

Herramientas
Imagen bitmap
concepto:http://es.wikipedia.org/wiki/Imagen_de_mapa_de_bits

Librera para generar el bitmap

easybmp:http://easybmp.sourceforge.net/

versin1.2

8de8
Normas de entrega
Trabajoprcticogrupal:5personas.
Se deber subir un archivo comprimido al campus, en un link que se habilitar para esta
entrega.Estearchivodebertenerunnombreformadodelasiguientemanera:
Grupo<NUMERO>TP1.zip
Debercontenerlosarchivosfuentes(nolosbinarios)yelinformedeltrabajorealizado.
Lafechadeentregavenceeldalunes26/05/14alas23.55hs.
Se evaluar: funcionalidad, eficiencia, algoritmos utilizados, buenas prcticas de
programacin, modularizacin, documentacin, gestin de memoria, uso de TDAs y
estructucturasdedatos.

versin1.2