Cho một mê cung được mô tả bởi "#" là đá và "." là ô trống. Hãy tìm khoảng cách xa nhất giữa 2 ô trống.
Giải thuật:
Dùng DFS hoặc BFS, sử dụng giải thuật DFS hoặc BFS tại 2 điểm bất kì sau đó DFS hoăc BFS tại điểm xa nhất của lần gọi hàm đầu tiên.
Bài này mình ngại cài Queue các bạn tham khảo Queue ví dụ trước.
Giải thuật:
Dùng DFS hoặc BFS, sử dụng giải thuật DFS hoặc BFS tại 2 điểm bất kì sau đó DFS hoăc BFS tại điểm xa nhất của lần gọi hàm đầu tiên.
Bài này mình ngại cài Queue các bạn tham khảo Queue ví dụ trước.
Solution C++4.3.2