Các bạn,anh ,chị cho ai đã làm được bài robocon có thể cho mình ý tưởng được không, bài đó mình làm nhiều lần rồi,nhưng chỉ được 45 điểm!
Các bạn,anh ,chị cho ai đã làm được bài robocon có thể cho mình ý tưởng được không, bài đó mình làm nhiều lần rồi,nhưng chỉ được 45 điểm!
Thuật toán của mình:
Sử dụng loang theo lớp, bắt đầu loang từ con robot đầu tiên, đánh dấu các vị trí nó có tới tại thời điểm này, loang tiếp từ con robot thứ hai, kiểm tra xem nó có thể tới ô mà con robot đầu tiên đã tới tại bước này hay không. Nếu tìm được thì dừng chương trình lại, chú ý các ô có thể sẽ bị lặp lại do tới ở các thời điểm khác nhau, bởi vậy các bạn code pascal cần khai bảo mảng lớn một chút để không bị tràn, còn các bạn code c++ thì sử dụng set để tự động loại bỏ các ô giống nhau.
vậy là trên đường đi,khi loang xong một lớp ta không cần phải đánh dấu ô đó là đã "đi rồi" phải không bạn?
sẵn tiện,bạn Only_love97 ơi,có thể cho mình tham khảo bài code bằng pascal của bạn được không?
bài này loang hết robot 1 rồi đến robot2
rồi lấy max thời gian đến 1 ô nào đó của 2 robot đc ko a?
liệu có sai trường hợp nào ko a?
kiểu này: http://diendan.congdongcviet.com/threads/t206559::robot-tim-duong.cpp
#2