trang chủ / bài tập / berlmara

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 (0,0) và cạnh dài a 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 (0,0) 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 a mét, anh ta đang ở điểm (a,0); sau 2a mét anh ta ở (a,a), 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 d 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 d,2d,,nd mét.

Dữ liệu vào

  • Dòng đầu chứa hai số thực ad, cho với không quá 4 chữ số sau dấu chấm thập phân.
  • Dòng thứ hai chứa số nguyên n.

Dữ liệu ra

In ra n dòng. Dòng thứ i chứa hai số thực xiyi cách nhau bởi dấu cách, là toạ độ của vận động viên sau khi chạy được i·d 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á 104.

Ràng buộc

  • 1a,d105
  • 1n105

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à 4·4.147=16.588. Lần đầu vận động viên mới chạy 2.8819<4.147 mét nên vẫn đang trên cạnh đáy. Lần thứ hai anh ta đã chạy 5.7638 mét, vượt cạnh đáy 1.6168 mét nên đang ở trên cạnh phải. Đến lần thứ sáu, tổng quãng đường 17.2914 đã 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à 8. Sau 5 mét, vận động viên đã đi hết cạnh đáy (2), cạnh phải (2) và thêm 1 mét trên cạnh trên, tức điểm (1,2). Sau 10 mét, tức 108=2 mét tính từ đầu vòng thứ hai, anh ta ở đúng góc (2,0).

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0