Laboratorio 2 - Recorrido por un edificio - Estructuras de Datos | Grupo 1 | 2021 - 2

.. class:: text-justify **Este mensaje es opcional:** Esta tarea tiene como objetivo evaluar su conocimiento en el tema de **Reemplazar con el tema a evaluar**, por eso se espera que para este problema lo aplique. **Debido a que este mensaje evidencia de que trata el problema o con cuáles herramientas podra resolverle, al igual que en los tags, si es crucial para resolverlo, es aconsejable no describirlo** | Enunciado del problema ---------------------- .. class:: text-justify El enunciado del problema está intentado para describir el problema y dar contexto relacionado para solucionar el problema. Este se considera el **parrafo #1** de la descripción. Para agregar texto en negrilla se hace **así**. También puede agregar un hipervínculo cómo: UNCode_. .. _UNCode: http://uncode.unal.edu.co | Asi se pueden agregar imagenes al problema con un tamaño determinado, debe poner la imagen en la carpeta /public/image_name para que el servidor pueda reconocerla. .. image:: task_id/image_name :height: 180px Aquí puede poner un segundo parrafo para el enunciado. Para poder agregar más parrafos tiene que agregar un salto de línea, el caractér '|' en otra línea, agregar otra línea en blaco y ahí si puede poner el otro parrafo. Así como están separados el parrafo 1 y el 2. Los caracteres especiales también deben escaparse como '\\t' Para agregar saltos de linea solo deben estar separados por un salto de linea y empezar por el caracter de tuberia '|' | Como esta línea que aparecerá en una nueva. | | Entrada ------- .. class:: text-justify Esta sección está intentada para hacer la descripción de las entradas del problema, por ejemplo: se dice que tiene que leer un número **n** tal que ``0 <= n <= 2000000000``. | Salida ------ Esta sección está intentada para hacer las descripción del formato de la salida o resultado del problema. Por ejemplo se puede decir: "Su programa deberá imprimir en la pantalla (usando cout) un número n como se indicó en el enunciado.". | Ejemplos -------- | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 1** :: Ejemplo de entrada #1 .. container:: col-md-6 text-justify **Salida Ejemplo 1** :: Ejemplo de salida #1 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 2** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 2** :: Ejemplo de salida #2 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 3** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 3** :: Ejemplo de salida #2 | Notas ----- Esta sección tiene la intención de describir notas adicionales o sugerencias que se deseen o amerite agregar. La siguiente es una nota de ejemplo: "**La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.**".

Laboratorio 2 - Recorrido por un edificio

Un edificio está distribuido en forma de árbol binario. Esto quiere decir que desde cada una de las salas es posible acceder a máximo otras tres salas: la sala “padre” y las dos salas “hijas”, si existen. La entrada al edificio se encuentra en la sala raíz, la cual es la única que no tiene “padre”.

Los identificadores únicos de las salas son nombres con caracteres alfabéticos. Su distribución en el edificio se realiza de tal forma que el nombre de cada sala es mayor alfabéticamente que el de su sala “hija” a la izquierda y menor que el de su sala “hija” a la derecha. Un ejemplo de esto se muestra a continuación.

Tenga en cuenta que a < z, por lo tanto “alfa” se considera menor que “zeta”.

Se debe construir un algoritmo que muestre el recorrido por la ruta más corta que se debe hacer para pasar de una habitación a otra.

Entrada

- En la primera línea se especifica el número de salas N en el edificio.

- En las siguientes N líneas se encuentran los nombres de las habitaciones, las cuales se deben organizar en el orden en el que se leen.

- La siguiente línea contiene un número entero K que corresponde al número de recorridos que se hacen en el edificio.

- Las siguientes K líneas están compuestas por dos nombres de habitaciones: la sala A de salida y la sala B de llegada.

Salida

La salida consta de K líneas, una para cada recorrido. Se debe imprimir el nombre de salas que se recorren desde A hasta B separado por comas.

Nota importante: Las habitaciones se deben organizar en forma de un árbol balanceado.

Restricciones

• \(2 \leq N \leq 10000\)
• \(1 \leq K \leq 100000\)
• \(A \neq B\)
• Los nombres de las salas consisten en caracteres alfabéticos desde la a hasta la z, sin espacios, acentos o caracteres especiales.
• Se asegura que ninguna sala tiene el mismo nombre.
• Para implementar su solución, deberá implementar sus propias estructuras de datos. No se pueden usar las librerías (bibliotecas) nativas del lenguaje de programación aplicado.

Ejemplo

Entrada

10
principal
alpha
beta
barzeus
barx
habitacion
patios
piscina
biblioteca
gimnasio
5
barx biblioteca
habitacion principal
beta barzeus
alpha piscina
patios beta

Salida

barx,beta,patios,gimnasio,biblioteca
habitacion,gimnasio,patios,principal
beta,barx,barzeus
alpha,barx,beta,patios,principal,piscina
patios,beta

Paste this command into your terminal:

The password to connect is

Seleccione el lenguaje

Información

Fecha de entrega	Sin fecha de envío
Tiempo límite de envío	Sin Límite

Iniciar sesión

Por favor, regístrese o inicie sesión para ver la lista completa de cursos y poder enviar respuestas a los problemas.

Iniciar sesión

Ayuda relacionada al context de la tarea.

Aqui encontraras información relacionada con el lenguaje RST y cómo puede usarlo para crear buenas descripciones.

Texto en negrita:

Texto en cursiva:

Math text:

Texto con espacio sencillo:

Listas:

Añadir imagen:

Add literal HTML:

Información:

Subir múltiples archivos

Select multiple files to upload. In case the path is not specified, the files are going to be stored in the root directory of the task file system.

Entendiendo tus resultados

After you submit your code, it will be assessed and a result will be given to you. Las siguientes tablas explican estos posibles resultados.

ACCEPTED

WRONG ANSWER

PRESENTATION ERROR

COMPILATION ERROR

RUNTIME ERROR

TIME LIMIT EXCEEDED

MEMORY LIMIT EXCEEDED

OUTPUT LIMIT EXCEEDED

GRADING RUNTIME ERROR

INTERNAL ERROR

SUBMISSION TIMED OUT

OVERFLOW

ENVIRONMENT NOT AVAILABLE

Borrar todos los archivos

¿Estás seguro de que quieres eliminar todos los archivos?

Laboratorio 2 - Recorrido por un edificio

Entrada

Salida

Restricciones

Ejemplo

¡Visualizar código!

Información

Iniciar sesión

After you submit your code, it will be assessed and a result will be given to you.
Las siguientes tablas explican estos posibles resultados.

ENVIRONMENT NOT
AVAILABLE