160. 二维平面上的折线段

内存限制:256 MB 时间限制:1.000 S

题目描述

给定二维平面上有一组点PO, P1, ..., PN,用直接把它们依次连接起来形成一条折线段,玩家从P0点开始沿折线段往PN移动,每移动长度s,就做一个标记点。请给出所有标记点的坐标。

输入

输入 N,表示接下来会有多少个点数据(2 <= n <= 10000)。

输入 N 行数据,每一行包含两个数据 x 和 y。

输入每移动长度 s。

输出

多行数据,每行输出标记点的x和y,中间用 “, ” (一个英文逗号 + 一个空格)区分。

样例输入 复制

5
0.0 0.0
1.0 2.0
3.0 1.0
5.0 4.0
6.0 2.0
2.0

样例输出 复制

0.00000, 0.00000
0.89443, 1.78885
2.57771, 1.21115
3.84751, 2.27126
4.95691, 3.93536
5.85968, 2.28063

提示

第一个标记点在起点。到达终点后不用标记。保留五位小数,不需要四舍五入。