时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
斯克鲁奇先生是个非常忙碌的人,他决定计算自己在各种无用事情上浪费的时间,以评估所损失的利润。他已经计算了自己在睡觉和吃饭上浪费的时间。现在斯克鲁奇先生想要计算自己在签署文件上浪费的时间。
斯克鲁奇的签名可以用折线A1A2... An表示。他签字的方式是:首先把笔放在点A1处,然后从点A1到点A2画一条线段,然后从点A2到点A3画一条线段,依此类推一直到点An,在那里他停止签名并把笔离开纸张。在此过程中,得到的线可能与自身相交并部分重复,但斯克鲁奇不予理会,也从不改变自己的签字风格。斯克鲁奇在签名时从不把笔离开纸张,他的书写速度是恒定的 — 50 毫米每秒。
斯克鲁奇一生中共签署了k份文件,所有这些签名看起来都一样。
请计算斯克鲁奇浪费在签署文件上的总时间。
第一行包含两个整数和(,)。接下来的行中,每行包含折线端点的坐标。第行包含点的坐标 — 两个整数和,用一个空格分隔。
所有点都不相同。所有坐标的绝对值不超过20。坐标以毫米为单位。
输出一个实数 — 斯克鲁奇在签署文件上浪费的总时间(以秒为单位)。绝对或相对误差不应超过。