IIC2283 / DAA-2022-2

Repositorio con material asociado al curso IIC2283 - Diseño y Análisis de Algoritmos para el año 2022
37 stars 5 forks source link

[T5] Entendiendo el input y output #33

Open AlfreMK opened 2 years ago

AlfreMK commented 2 years ago

Hola, creo que no entiendo el input y el output esperado, así que escribiré lo que entendí y ustedes me corrigen si esta mal o bien. Sea el primer input del enunciado

2 4
3 4 1 2 3
2 1 1 4 3
  1. La primera línea dice que son 2 fragmentos de piedra y 4 cuevas.
  2. La segunda línea dice que el primer fragmento:
    • Está en la cueva 3 en el tiempo 0.
    • Está en la cueva 4 en el tiempo 1.
    • Está en la cueva 1 en el tiempo 2.
    • Está en la cueva 3 en el tiempo 3.
  3. Mismo procedimiento anterior para el segundo fragmento.

Luego, la cueva en que ambos fragmentos están juntos en la cueva 1 en el tiempo 2, y por lo tanto el output esperado es 1 2.

Hasta aquí todo ok, sin embargo si nos vamos al segundo test:

2 4
3 4 1 2 3
4 1 1 4 3

Haciendo el mismo procedimiento anterior lo esperado es que como vemos que ambos fragmentos están juntos en la cueva 1 en el tiempo 2, luego el output esperado es 1 2. Sin embargo, según el enunciado, el output es *.

Y es por esto que hago la issue, porque no entiendo que estoy entendiendo mal. Agradecería una ayudita explicativa para sacar a esta alma de las garras de la incertidumbre. Gracias de antemano

N9199 commented 2 years ago

El primer input en la segunda linea dice que en el tiempo 0 está en 3, y luego dice si en el tiempo t está en la cueva 1 en el tiempo t+1 estará en la cueva 4, si está en la cueva 2 en el tiempo t+1 estará en la cueva 1, si está en la cueva 3 en el tiempo t+1 estará en la cueva 2 y por última si está en la cueva 4 en el tiempo t+1 estará en la cueva 3. Por ende, en orden las primeras cuevas por donde se mueve son las siguientes 3,2,1,4,3,..., se entiende con eso?