Bromine chơi bi-a
Đề bài
Mô tả
Bromine đang chơi trên một bàn bi-a hình chữ nhật có các cạnh song song với các trục tọa độ. Góc dưới bên trái của bàn là và góc trên bên phải là , nên bàn có kích thước . Anh đặt một quả bi cái có đường kính lên bàn, tâm bi ban đầu ở điểm .
Bromine đánh quả bi cái, truyền cho nó vectơ vận tốc ban đầu . Hai thành phần và là vận tốc ban đầu của tâm bi theo trục và trục , tính bằng đơn vị tọa độ mỗi giây.
Ví dụ, trên bàn , tâm bi ban đầu ở và vận tốc ban đầu là : bi chạy chéo lên phía trên bên phải.
Giả sử quả bi chuyển động mãi mãi mà không mất tốc độ. Mỗi khi chạm thành bàn, nó va chạm đàn hồi hoàn toàn. Quy tắc phản xạ như sau:
- Khi tâm bi đạt tới hoặc , bi chạm một thành dọc và thành phần của vận tốc đổi dấu.
- Khi tâm bi đạt tới hoặc , bi chạm một thành ngang và thành phần của vận tốc đổi dấu.
Nếu bi chạm hai thành cùng lúc, cả hai thành phần vận tốc đều đổi dấu. Nếu lúc đầu bi đang chạm một thành và vận tốc hướng vào thành đó, bi phản xạ ngay tại thời điểm .
Bromine là một cơ thủ cực kỳ điêu luyện. Anh đánh trúng mọi cú và tính được vị trí của bi cái tới tận một tỷ giây sau.
Bromine đã chán vì không tìm được đối thủ, nên để thử xem ai đó có xứng đáng chơi với mình hay không, anh đặt cho họ câu hỏi kiểu sau: "Cho thời điểm , hãy xác định chính xác tọa độ của tâm bi đúng giây sau khi bi được đánh."
Bạn muốn được chơi một ván với Bromine. Vì thế anh hỏi bạn câu hỏi, và bạn cần trả lời tất cả thật nhanh!
Dữ liệu vào
- Dòng đầu tiên chứa sáu số nguyên (, , , ): kích thước bàn, tọa độ ban đầu của tâm bi và vectơ vận tốc ban đầu.
- Dòng thứ hai chứa một số nguyên (): số câu hỏi.
- Mỗi dòng trong dòng tiếp theo chứa một số nguyên (): thời điểm (tính bằng giây) của câu hỏi.
Dữ liệu ra
In ra dòng. Dòng thứ chứa hai số nguyên và : tọa độ tâm bi tại thời điểm của câu hỏi thứ . Có thể chứng minh rằng tại mọi thời điểm được hỏi, cả hai tọa độ của tâm bi đều là số nguyên.
Ràng buộc
- .
- , .
- .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 4 2 2 1 1 5 0 1 2 3 4 |
2 2 3 3 4 4 5 3 6 2 |
Tâm bi lần lượt ở , , tại . Tại tâm bi đạt nên thành phần đổi dấu, sau đó bi ở và . |
| 5 3 5 1 3 -2 4 0 1 2 7 |
5 1 2 3 3 1 2 3 |
Ví dụ bổ sung (không có trong đề gốc). Lúc đầu bi chạm thành và thành , vận tốc hướng vào cả hai thành nên bi phản xạ ngay tại thời điểm với vận tốc . Tại bi ở . Từ đến , theo trục bi đi đơn vị tới , phản xạ rồi đi tiếp đơn vị tới ; theo trục bi đang ở nên phản xạ và đi xuống . |
Bình luận