• Domingo 20 de Octubre de 2019, 13:38

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - Deadlyk

Páginas: [1]
1
Pascal / Buscar Camino Mas Corto Pascal, help!
« en: Martes 14 de Junio de 2011, 23:31 »
Hola Como Están? Espero que bien! :)

Necesito Hacer un Codigo de Buscar el Camino mas Corto en una Matriz ZxZ (Máximo de (50x50) Las Condiciones son las siguientes:

* Cada casilla de la matriz tendra 1 Nro introducido por el usuario vía archivo o llenado manual de la matriz.

* El programa podrá cambiar de casilla de manera horizontal o vertical, no diagonal. Solo si el nro de casilla al que se moverá tiene una diferencia de -1 o +1 del nro contenido en la casilla donde se encuentra, o si es el mismo nro.(ej: Estas en una casilla con el nro 4 en ella, La siguiente es 3, 4 o 5 -> puede cambiar de casilla).

* Hallar el camino mas corto del Punto Inicial al final.

*Si no hay Camino el programa lo señalara, al igual que si hay numerosos caminos señalar el mas corto.

Bueno, Principalmente se me ocurrió usar un sistema de cruz que buscara sus casillas superior, inferior, derecha e izquierda cada vez que cambiara a una nueva, pero no tengo mucha claridad en cuanto al código que tengo que aplicar.

Páginas: [1]