Bài toán cho bàn cờ với kích thước 8x8 hãy tìm số nước đi tối thiểu để con mã có thể ăn quân còn lại, sao cho số bước đi ít nhất.
Giải thuật:
Dùng BFS để tìm ra số bước đi ít nhất để con mã gặp được ô mà nó có thể ăn được con còn lại.
Để dùng được BFS các bạn bắt buộc phải cài đặt Queue, Bên dưới mình mô tả một Queue vòng.
Giải thuật:
Dùng BFS để tìm ra số bước đi ít nhất để con mã gặp được ô mà nó có thể ăn được con còn lại.
Để dùng được BFS các bạn bắt buộc phải cài đặt Queue, Bên dưới mình mô tả một Queue vòng.
Solution C++4.3.2
Chú ý: Nếu k submit được trên C++ 5.1 hãy thử C++ 4.3.2
Nên submit ở C++4.3.2 để có time và bộ nhớ ít hơn :D
Nên submit ở C++4.3.2 để có time và bộ nhớ ít hơn :D