IIC2115 / Syllabus-2020-2

Repositorio oficial del curso IIC2115 - Programación como Herramienta para la ingeniería - Segundo Semestre 2020
11 stars 29 forks source link

Calculo energia gastada L02 2a) #34

Closed faaceituno closed 4 years ago

faaceituno commented 4 years ago

Tengo una duda respecto al calculo de la energia gastada del caballo, ya que en el ejemplo dado dice en la salida que el total consumido es 45, sin embargo, solo con pasar desde el nodo (2, 1) al (3, 1) donde las alturas son 2 y 46 respectivamente, ya se gastan 45 de energía, es esto un error en el output o estoy entendiendo mal el problema?

pcseisdedos commented 4 years ago

Hola, creo que estás confundiendo distintas celdas en el mapa. La celda (2,1) tiene altura 9 y la (3,1) 18, quizás con esta imagen te queda más claro.

image

Las filas comienzan en 0 en la arriba y aumentan hacia abajo, las colunmas comienzan en 0 a la izquierda y aumentan hacia la derecha, en las tuplas el primer elemento es la fila y el segundo la columna, espero que te sirva. Cualquier duda me avisas.

Saludos, Pablo 😁👍

faaceituno commented 4 years ago

Ya lo entendí, muchas gracias

felipediaz08 commented 4 years ago

Hola, creo que estás confundiendo distintas celdas en el mapa. La celda (2,1) tiene altura 9 y la (3,1) 18, quizás con esta imagen te queda más claro.

image

Las filas comienzan en 0 en la arriba y aumentan hacia abajo, las colunmas comienzan en 0 a la izquierda y aumentan hacia la derecha, en las tuplas el primer elemento es la fila y el segundo la columna, espero que te sirva. Cualquier duda me avisas.

Saludos, Pablo 😁👍

Hola, tengo una duda en este mapa, porque el penultimo paso lo da de la altura 20 a la 19 y luego al destino y no al 1 que esta al lado?

pcseisdedos commented 4 years ago

Porque el objetivo es encontrar la ruta óptima del origen al destino. Si fuera al 1 luego tendría que ir del 1 al 19, que es mucho más costoso que la otra ruta.

Saludos, Pablo 😁👍