Hola, ¿alguien puede resolver este algoritmo en java? Dejo por aqui el problema.
Un robot se mueve en un edificio en busca de un tornillo. Se trata de diseñar
un algoritmo que le ayude a encontrar el tornillo y a salir después del edificio. El edificio debe representarse como una matriz de entrada a la función, cuyas casillas contienen, uno de los siguientes tres valores: L para “paso libre”, E para “paso estrecho” (no cabe el robot) y T para “tornillo”. El robot sale de la casilla (1,1) y debe encontrar la casilla ocupada por el tornillo. En cada punto, el robot puede tomar la dirección Norte, Sur, Este u Oeste siempre que no sea un paso demasiado estrecho. El algoritmo debe devolver la, secuencia de casillas que componen el camino de regreso desde la casilla ocupada por el tornillo hasta la casilla (1,1). Supondremos que la distancia entre casillas adyacentes es siempre 1.
Tornillo en edificio
Comments
- Popular
- New
- Old
You must be signed in to leave a comment
This page doesn't have any comments yet