Hướng dẫn giải của Băng Chuyền 2D
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Lời giải: Băng Chuyền 2D
Hướng tiếp cận
Xử lý offline: duyệt ngược các thao tác và sử dụng BFS.
Thuật toán
- Áp dụng tất cả thao tác để có trạng thái cuối cùng.
- Tìm tất cả ô tốt ban đầu bằng BFS.
- Duyệt ngược từ thao tác đến : biến ô đã xây thành
?, lan truyền bằng BFS.
Độ phức tạp
- Thời gian:
- Bộ nhớ:
Bình luận