SP26445 AMBLE - Alicias Afternoon Amble

题目描述

Alicia 住在城郊一家旅馆。早晨,她准备出发去游览城市中各个地标。这次观光旅程将带她穿越整座城市,途经几个地标,最终在城市另一端的著名餐馆 Pete’s Polygon Pizza Parlour 享用午餐。任何漏掉的地方都要在傍晚返回旅馆的路上参观。 现在,给出 Alicia 想要访问的所有地点,要求计算一条从旅馆出发,经过每个地点并返回旅馆的最短路径长度。除起始点外,每个地点必须且只能访问一次。 旅馆位于最左边的 x 坐标上。最优路径应按照 x 坐标严格递增的顺序访问地点,直到到达 x 坐标最大的 Pete’s Parlour。然后,在返回路径中,按 x 坐标严格递减的顺序访问所有未去过的地点。 请注意,每个地点的 x 坐标都是唯一的。

输入格式

输入的第一行是一个整数 $N$,表示地点的数量($1 < N \leq 1000$)。 接下来的 $N$ 行中,每行包含两个整数 $X$ 和 $Y$,表示一个地点的坐标($0 \leq X, Y \leq 10^6$)。 以上坐标均表示在欧几里得平面上的位置。

输出格式

输出一个小数,表示总路线长度,并保留到小数点后两位。输出结束后应换行。 **本翻译由 AI 自动生成**