Notice
Chào mừng bạn đến với OREOJ !

Hướng dẫn giải của [TS10 Cần Thơ 2025 - 2026] Di chuyển trên bản đồ


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.

Gọi độ dài chuỗi lệnh là ~n~. Sau một chu kỳ, người chơi dịch chuyển một vector ~(dx,dy)~. Với mỗi vị trí tiền tố sau ~b~ lệnh đầu tiên của chuỗi, cần tìm số chu kỳ nguyên không âm ~q~ sao cho ~q \times (dx,dy) + prefix_b = (a,b)~. Duyệt ~b~ từ ~0~ đến ~n-1~, giải điều kiện chia hết tương ứng và lấy giá trị nhỏ nhất của ~q \times n + b~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.