ayuda con un algoritmo
Publicado por DuenDe.-! (1 intervención) el 04/10/2007 00:58:49
wenas wenas
tengo un problema con esta matriz algun experto en lenguaje C q pueda ayudarme
Una matriz de 10x10 compuesta de ceros y unos, llamada mtodo, representa un laberinto en el cual un viajero debe encontrar un camino desde mtodo[1,1] a mtodo[10,10]. El viajero debe moverse desde una casilla a otra casilla adyacente en la misma fila o columna, pero no puede saltar sobre ningn cuadrado o moverse diagonalmente. Adems el viajero no puede tampoco moverse a ningn cuadrado que contenga un 1. Se sabe que mtodo[1,1] y mtodo[10,10] contienen ceros.
Escribir una rutina que acepte mtodo como parmetro e imprima un mensaje que indique que no se ha encontrado un camino a travs de mtodo o imprima una lista de posiciones que representan un camino desde mtodo[1,1] a mtodo[10,10].
tengo un problema con esta matriz algun experto en lenguaje C q pueda ayudarme
Una matriz de 10x10 compuesta de ceros y unos, llamada mtodo, representa un laberinto en el cual un viajero debe encontrar un camino desde mtodo[1,1] a mtodo[10,10]. El viajero debe moverse desde una casilla a otra casilla adyacente en la misma fila o columna, pero no puede saltar sobre ningn cuadrado o moverse diagonalmente. Adems el viajero no puede tampoco moverse a ningn cuadrado que contenga un 1. Se sabe que mtodo[1,1] y mtodo[10,10] contienen ceros.
Escribir una rutina que acepte mtodo como parmetro e imprima un mensaje que indique que no se ha encontrado un camino a travs de mtodo o imprima una lista de posiciones que representan un camino desde mtodo[1,1] a mtodo[10,10].
Valora esta pregunta
0