Escape The Maze
Trump đang bị nhốt trong 1 mê cung.
Mê cung được biểu diễn bằng ma trận 5x5 với ký từ "." là đường đi, ký tự "#" là tường. Và Trump đang ở vị trí (1, 1) ; Cổng ra ở vị trí (3, 3).
Ta quy ước :
"R"= Sang phải."L"= Sang trái."U"= Lên trên."D"= Xuống dưới.
Nhiệm vụ của bạn là giúp Trump thoát khỏi mê cung này.
Nếu không thể tìm được đường ra thì trả về "DIE".
Ví dụ :
- Với Đầu vào
maze =["#####",
"#...#",
"###.#",
"###.#",
"#####"]Thì đầu raescapeTheMaze(maze) = "RRDD"
Đầu vào/Đầu ra :
- [Đầu vào] Array of Strings maze
maze.Length = 5.maze[i].length = 5.
- [Đầu ra] String
Đường thoát khỏi mê cung.
Post Comment