[ Foro de Java ]

Ayuda a resolver un problema(Helpe pleaseee)

27-Apr-2021 02:33
Invitado (EdgarWalter)
0 Respuestas

El problema es el siguiente:
Los borrachos son gente que debido a su intoxicación etílica no caminan de forma recta, normalmente lo hacen lado a lado o adelante y para atrás, este compor-tamiento se puede simular con un arreglo en donde en cada celda se encuentran 2 datos, la dirección que toma y el número de pasos que da en esa dirección.
El tablero de la figura 1 simula los pasos que dieron algunos borrachitos que se colocaban inicialmente en lugares aleatorios, así por ejemplo un borrachito que comenzó en el primer cuadro realizó el recorrido D3, B2, I2, B1, D1, A2, y terminó porque el siguiente movimiento lo sacaba del tablero.
       
                                                    D3 B1 I1 B2
                                                    B2 D2 I4 B2
                                                    D2 B1 A2 I2
                                                    A1 D1 A2 I1
                           Figura 1. La dirección se representa con letras:
                           Derecha, Izquierda, Arriba, Bajo son (D, I, A, B).

Entrada
El archivo de entrada contiene 2 datos que representan las dimensiones del tablero R y C, (donde R es un número de renglones y C las columnas), ambos tienen la los mismos límites 0< R,C < 20; el siguiente renglón son R números de líneas, cada línea con C número de columnas, estos datos representan el movimiento errático, seguidos de N casos de prueba (0
Salida
La salida a consola debe mostrar por cada caso de prueba escribir cuantos pasos dio el borrachito, en cualquier otro caso -1.

Ejemplo de entrada
4 4
D3 B1 I1 B2
B2 D2 I4 B2
D2 B1 A2 I2
B1 D1 A2 I1
3
0 0
1 2
3 0

Ejemplo de salida
13
2




Si ya eres usuario del sistema, puedes contestar desde tu cuenta y así ganar prestigio.

Si sólo eres un visitante, puedes optar por...