Marathon Berland
Đề bài
Mô tả
Sân vận động của cuộc chạy marathon là một hình vuông trên mặt phẳng toạ độ, có góc dưới bên trái tại điểm và cạnh dài mét, các cạnh song song với hai trục toạ độ.
Vận động viên xuất phát tại điểm và chạy ngược chiều kim đồng hồ dọc theo chu vi hình vuông. Nghĩa là sau khi chạy được mét, anh ta đang ở điểm ; sau mét anh ta ở , và cứ thế tiếp tục vòng quanh.
Huấn luyện viên đưa nước cho vận động viên sau mỗi mét đường chạy. Hãy xác định toạ độ vị trí của vận động viên tại các thời điểm anh ta đã chạy được mét.
Dữ liệu vào
- Dòng đầu chứa hai số thực và , cho với không quá chữ số sau dấu chấm thập phân.
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
In ra dòng. Dòng thứ chứa hai số thực và cách nhau bởi dấu cách, là toạ độ của vận động viên sau khi chạy được mét.
Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối của mỗi giá trị không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4.147 2.8819 6 |
2.8819 0.0000 4.1470 1.6168 3.7953 4.1470 0.9134 4.1470 0.0000 2.1785 0.7034 0.0000 |
Chu vi là . Lần đầu vận động viên mới chạy mét nên vẫn đang trên cạnh đáy. Lần thứ hai anh ta đã chạy mét, vượt cạnh đáy mét nên đang ở trên cạnh phải. Đến lần thứ sáu, tổng quãng đường đã vượt quá một vòng nên anh ta quay lại cạnh đáy. |
| 2 5 2 |
1.0000 2.0000 2.0000 0.0000 |
Chu vi là . Sau mét, vận động viên đã đi hết cạnh đáy (), cạnh phải () và thêm mét trên cạnh trên, tức điểm . Sau mét, tức mét tính từ đầu vòng thứ hai, anh ta ở đúng góc . |
Bình luận