← 返回题目列表

Codeforces · 404/B

B. 马拉松

中文机器翻译题面 查看原题

瓦莱拉参加伯兰马拉松赛。马拉松比赛的起点是体育场,体育场在平面上可以表示为一个正方形,其左下角位于坐标为(0, 0)的点,边长为一米。正方形的边与坐标轴平行。

由于马拉松比赛的长度很长,瓦莱拉在比赛过程中需要额外补充饮料。道路每行驶 d 米,教练都会给瓦莱拉一瓶饮料。我们知道 Valera 从坐标 (0, 0) 的点开始,逆时针运行。也就是说,当 Valera 移动一米时,他到达坐标为 (a, 0) 的点。我们还知道,马拉松比赛的长度等于nd + 0.5米。

帮助瓦莱拉的教练确定他应该在哪里帮助瓦莱拉。具体来说,确定 Valera 在 d、2·d、...、n·d 米时的位置坐标。

输入

第一行包含两个空格分隔的实数 a 和 d (1 ≤ a, d ≤ 105),精确到小数点后 4 位小数。数字 a 表示描述体育场的正方形边长。数字 d 表明,每 d 米后,Valera 都会获得额外的饮料。

第二行包含整数 n (1 ≤ n ≤ 105),表明 Valera 需要额外喝 n 次。

输出

打印n行,每行应包含两个实数xi和yi,以空格分隔。第 i 行中的数字 xi 和 yi 表示 Valera 在走过 i·d 米后位于坐标为 (xi, yi) 的点。如果绝对或相对误差不超过 10 - 4,则您的解决方案将被视为正确。

请注意,这个问题有大量的输出数据。请不要在此问题中使用 cout 流进行输出。

示例

输入 #1

2 5
2

输出 #1

1.0000000000 2.0000000000
2.0000000000 0.0000000000

输入 #2

4.147 2.8819
6

输出 #2

2.8819000000 0.0000000000
4.1470000000 1.6168000000
3.7953000000 4.1470000000
0.9134000000 4.1470000000
0.0000000000 2.1785000000
0.7034000000 0.0000000000