MensajePublicado: Mie 06 Ene, 2021 5:44 pm    Asunto: otra solucion mas sencilla para la busqueda de pathfinding Responder citando
Felip...Leo o alguien podria echarle un vistazo a esta pagina y ver si me puede implementar la funcion para que funcione en Rad Studio C++ Builder?? llevo todo el dia y no consigo que me funcione

https://jariasf.wordpress.com/2012/02/27/algoritmo-de-busqueda-breadth-first-search/

solo la de busqueda del camino...... la de pintar el recorrido no me hace falta

tengo esto pero me tira algunos errores....el push() del queue ni lo reconoce, es que la pagina no explica muy bien o no lo entiendo muy bien yo:

Código:

#include <iostream>
#include <queue>

 #define MAX1 140 //máximo número de filas y columnas del laberinto
 #define MAX2 70
int ady[ MAX1 * MAX2 ] =
{

                  1,2,2,2,2,2,2,2,100,98,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,98,98,98,98,98,98,98,5,5,5,5,5,5,5,98,98,98,98,98,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,98,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,98,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,98,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  98,98,98,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,
                  1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,0,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
                  7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,0,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
                 10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,0,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,

};
bool visitado[MAX1][MAX2]; //arreglo de estados visitados

struct Estado{
  int x;  // Fila del estado
  int y;  // Columna del estado
  int d;  // Distancia del estado
  Estado(int x1 , int y1 , int d1) : x(x1), y(y1), d(d1){}  // Constructor
};

int BFS(int x , int y, int h, int w);   //coordenadas de inicial "I" y dimensiones de laberinto
struct Estado inicial(int x,int y, int d1); //Estado inicial, distancia = 0





int dx[4] = {0, 0, 1, -1 };  //incremento en coordenada x
int dy[4] = {1, -1, 0, 0 };  //incremento en coordanada y

int BFS(int x , int y, int h, int w)
{


std::queue <int> MyQueue;   //Cola de todos los posibles Estados por los que se pase para llegar al destino
MyQueue.push(inicial);   //Insertamos el estado inicial en la Cola.
int prev[MAX1][MAX2];     //Arreglo para mostrar la ruta que se siguio
memset(visitado, false, sizeof(visitado)); //marcamos como no visitado

for(int c=0; c<69; ++c)
 {
   for(int i=0; i<139; ++i)
   {
   prev[i][c] = -1;  //el inicial no tiene una ruta anterior puesto que es el primero
   }
 }


  while( !MyQueue.empty() ){                  //Mientras cola no este vacia
   struct Estado actual = MyQueue.front();         //Obtengo de la cola el estado actual, en un comienzo será el inicial
   MyQueue.pop();                           //Saco el elemento de la cola
   if( ady[actual.x][actual.y]== 100){//Si se llego al destino (punto final)
    return actual.d;                 //Retornamos distancia recorrida hasta ese momento
   }
   visitado[actual.x][actual.y]=true; //Marco como visitado dicho estado para no volver a recorrerlo
   for( int i = 0; i < 4; i++){       //Recorremos hasta 4 porque tenemos 4 posibles adyacentes
     int nx = dx[i] + actual.x;      //nx y ny tendran la coordenada adyacente
     int ny = dy[i] + actual.y;      //ejemplo en i=0 y actual (3,4) -> 3+dx[0]=3+0=3, 4+dy[0]=4+1=5, nueva coordenada (3,5)
     //aqui comprobamos que la coordenada adyacente no sobrepase las dimensiones del laberinto
     //ademas comprobamos que no sea pared "#" y no este visitado
     if(nx>=0 && nx<h && ny>=0 && ny<w && ady[nx][ny]!=98 && !visitado[nx][ny]){
       Estado adyacente(nx, ny, actual.d+1);  //Creamos estado adyacente aumento en 1 la distancia recorrida
       MyQueue.push(adyacente);                     //Agregamos adyacente a la cola
     }
   }
 }
}