Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Bài toán di chuyển robot trong c++
14:28 11-05-2023
3.707 lượt xem
4 bình luận
15:50 21-05-2023
.Cho mảng 2 chiều chứa các số nguyêndương (không trùng nhau) đặc tả mê cung, 1 robot được đặt ở vị trí
(x,y). Robot chỉ có thể đi theo 4 hướng(trên, dưới, trái, phải). Robot sẽ lựa chọn hướng có giá trị lớn để đi.
Ví dụ robot được đặt ở vị trí (0,0) -> 2 3 16 56 87 100 101 66 543 200 150
Bạn có thể thực hiện bằng các bước sau:
Kết quả sẽ hiển thị vị trí mới của robot sau khi di chuyển dựa trên giá trị lớn nhất trong mê cung.
Bạn có thể áp dụng thuật toán tìm đường đi ngắn nhất nha