You are on page 1of 2

6. Giải đua công thức 2?

Các sinh viên trường Đại học Bách khoa đã chế tạo và lập trình ra 2 chiếc xe
robot tự động và đặt tên cho chúng là Pip và Posy sau khi học các môn liên quan đến
Hệ thống nhúng. Để so tài với nhau, họ cho 2 robot này đua với nhau xem robot của
nhóm nào sẽ về đích trước. Các sinh viên cảm thấy nếu những chiếc xe của họ chạy
theo một đường thẳng theo đường đua thì không có gì thú vị hết nên họ đã quyết
định cho xe Pip chạy theo 1 đường hình sin và xe Posy chạy theo đường zig zag. Giả
sử vận tốc các xe được giữ nguyên suốt đoạn đường đua, hãy đoán xem xe nào sẽ về
đích trước nhé.

Posy

Pip

Để mô phỏng đường đua sẽ là theo hệ tọa độ Descartes, 2 xe ban đầu được đặt
xuất phát trên trục tung (𝑥 = 0), cách xa nhau sau cho đường chạy của chúng không
giao nhau, tránh tình trạng va chạm trong lúc đua. Trạng thái đến đích chính là khi
chúng đến được bất kỳ điểm nào có 𝑥 = 𝐷 cho trước. Pip di chuyển theo đường hình
𝑠𝑖𝑛 với công thức 𝑓(𝑥) = 𝑠𝑖𝑛(𝑘𝑥) trong khi đó Posy được lập trình chạy theo quy
luật biết ℎ và 𝑤 của mỗi bước zig zag.

Dữ liệu vào:
- Dòng thứ nhất chứa 1 số nguyên 𝑛 là số lượng test case (0 < 𝑛 ≤ 100)
- 𝑛 test case tiếp theo mỗi dòng sẽ bao gồm 6 số thực dương
𝐷, 𝑘, ℎ, 𝑤, 𝑣𝑃𝑖𝑝 , 𝑣𝑃𝑜𝑠𝑦 (0 < 𝐷, 𝑘, ℎ, 𝑤, 𝑣𝑃𝑖𝑝 , 𝑣𝑃𝑜𝑠𝑦 ≤ 100) lần lượt 𝐷 là vị trí của
đường đích; 𝑘, ℎ, 𝑤 mô tả ở trên và 𝑣𝑃𝑖𝑝 , 𝑣𝑃𝑜𝑠𝑦 tương ứng là vận tốc của 2 chiếc xe.
Dữ liệu ra:
Xuất ra PIP nếu Pip sẽ về đích trước, POSY nếu Posy về đích trước. Dữ liệu đảm
bảo không có trường hợp 2 xe đến đích cùng lúc.
Ví dụ:
Input Output
2 PIP
1 3 1 1 1 1 POSY
9 1 2 4 10 15

You might also like