les agradecería mucho si me ayudan
17/12/2011, 09:49
| |||
| |||
 Problema de ACM sobre 3300 - Snake pit, hallar el camino mas corto bueno, esta es mi primera participacion en este foro, me lo recomendó mi amigo... estoy intentando desarrollar un ejercicio de ACM, el enunciado esta en el siguiente link http://livearchive.onlinejudge.org/external/33/3300.pdf les agradecería mucho si me ayudan |
|
17/12/2011, 10:25
| ||||
| ||||
| Respuesta: Problema de ACM sobre 3300 - Snake pit, hallar el camino mas corto hola, no se que es ACM, y el ejercicio pareciera estar dirigido para otro tipo de plataforma, nos podrias contar VOS de forma resumida cual es problema y la posible solucion.
__________________ ...::: http://www.sebastian-marquez.com.ar/portfolio/ :::... StartUp: http://www.heka.com.ar/ |
|
17/12/2011, 11:48
| |||
| |||
| Respuesta: Problema de ACM sobre 3300 - Snake pit, hallar el camino mas corto Lo del "tablón" que se rompe una vez que pasás no debería ser problema, ya que si pasás dos veces por el mismo lado estás aumentando la cantidad de pasos sin hacer nada. Según lo que entendí, hay dos casos principales: 1er caso: Indiana Jones puede llegar a la salida sin necesidad de agregar ningún tablón: Como te pide "mínimo camino", tendrías que ver dónde te convendría poner un tablón para minimizar la distancia. 2do caso: La salida y la entrada no están conectadas. En ese caso, tenés que ver dónde poner el tablón para que se conecte la salida con la entrada y ese camino tenga la mínima distancia. Te conviene empezar haciendo la búsqueda del camino más corto para salir del laberinto, con BFS (te da igual cruzar cualquier tablón). Si necesitás más ayuda, avisá. |
