Autor
|
Tema: Problema laberinto java (Leído 5,935 veces)
|
fran774
Desconectado
Mensajes: 2
|
Hola
Me podrian ayudar con el algoritmo de este ejercicio que nose como hacerlo.
Un laberinto viene dado por una matriz cuadrada de tamaño nxn en la que cada posición puede ser un 0, un 1 o un asterisco. Un 1 significa que el camino está bloqueado, un 0 significa que el camino está abierto y un asterisco significa que el camino está abierto y además ganamos premio. En un laberinto puede haber como máximo un asterisco pero no es obligatorio que lo haya. En el laberinto se puede avanzar en cualquier dirección (horizontal, vertical y diagonal), siempre que el camino no esté bloqueado, a una posición vecina. Se pide un programa que comenzando en la posición (1,1) de la matriz (esquina superior izquierda), las filas y columnas comienzan a numerarse en 1, intente encontrar un camino a la posición (n,n), (esquina inferior derecha) .
El programa tomará como entrada un entero n en una línea y a continuación la matriz del laberinto dada en n líneas cada una con n valores binarios seguidos. Una de esas posiciones puede ser un asterisco; n será un entero positivo almacenable en un int, y devolverá la cadena "SI, CON PREMIO" si hay un camino directo (sin recorrer dos veces una misma posición) posible en el laberinto de salida que pasa por una posición con premio, "SI, SIN PREMIO" si hay algún camino en el laberinto de salida pero ninguno de los existentes pasa por una casilla con premio y "NO" sino hay camino posible de salida del laberinto. Cada salida terminará con un final de línea.
Ejemplo
Entrada
3
010
000
010
Salida
"SI, SIN PREMIO"
Saludos
|
|
|
En línea
|
|
|
|
engel lex
|
no se hacen tareas, se resuelven dudas...
coloca tu duda y lo que lleves de código (relevante a la duda) procura usar las etiquetas GeSHi, si tienes errores, colocalo exactamente como te lo da el compilador
|
|
|
En línea
|
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
|
|
|
fran774
Desconectado
Mensajes: 2
|
Hola Porque nunca se me sale de la funcion reciproca. Quiero que cuando encuentra la salida 's' se salga . import java.util.ArrayList; public static boolean recorrer (char laberinto[][], int fil, int col){ int tam = laberinto.length; //comprobar si es solucion if(laberinto[fil][col]=='s'){ return true; } //recorrido: //Derecha if(col + 1 <= tam-1 && (laberinto[fil][col+1] == '0' || laberinto[fil][col+1]=='s')){ recorrer(laberinto,fil,col+1); } //Abajo if(fil+1 <= tam-1 && (laberinto[fil+1][col] == '0' || laberinto[fil+1][col]=='s')){ recorrer(laberinto,fil+1,col); } //Arrriba if(fil-1 >= 0 && (laberinto[fil-1][col] == '0' || laberinto[fil-1][col]=='s')){ recorrer(laberinto,fil-1,col); } //Izquierda if(col-1 >=0 && (laberinto[fil][col-1] == '0' || laberinto[fil][col-1]=='s')){ recorrer(laberinto,fil,col-1); } return false; } }
Saludos
|
|
« Última modificación: 4 Noviembre 2014, 13:25 pm por fran774 »
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Interfaz Grafica en Java (Laberinto)
Java
|
cyberx4
|
2
|
13,772
|
3 Septiembre 2005, 03:05 am
por cyberx4
|
|
|
[AYUDA][Problema] Cargar imagenes en Java (soy nuevo en Java)
Java
|
Noxware
|
3
|
4,066
|
14 Septiembre 2014, 19:39 pm
por Noxware
|
|
|
laberinto en java
Java
|
fprg
|
1
|
2,640
|
20 Octubre 2015, 13:19 pm
por explorer
|
|
|
MOVIDO: laberinto en java
Programación General
|
Eleкtro
|
0
|
1,858
|
3 Octubre 2015, 18:38 pm
por Eleкtro
|
|
|
Laberinto en java
Java
|
fprg
|
3
|
5,275
|
13 Octubre 2015, 15:57 pm
por Ocelot1994
|
|