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
提示
第一个标记点在起点。到达终点后不用标记。保留五位小数,不需要四舍五入。