Grafos, busca el tesoro.

loadx
28 de Octubre del 2009
Necesito ayuda. Problema:
Programa que dado un mapa con tesoros y obstáculos diga a que distancia se encuentra el tesoro accesible mas cercano desde una posición inicial. Solo se puede uno mover vertical y horizontalmente.


Ejemplo de entrada:

7 6
. . t . . .
. . X X X .
. . . . . .
t X . . X .
. X . . X t
. X X . . .
. . t . . .
5 3


Como veis la entrada primera indica filas y columnas. Y la ultima el punto de partida.

La salida seria: distancia min = 4

La idea es hacerlo con colas.