传统题 1000ms 512MiB

旅行

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝站在二维平面的坐标原点 (0,0)(0, 0) 上。他打算出门旅行,依次经过 NN 个指定的景点,最后再返回出发点原点。

已知在二维平面上,从点 (a,b)(a, b) 移动到点 (c,d)(c, d) 的路程代价等于两点之间的欧氏距离:

(ac)2+(bd)2\sqrt{(a-c)^2 + (b-d)^2}

请求出小蓝从原点出发,按顺序依次访问 NN 个景点,最后再回到原点所经过的总路程长度。

输入格式

第一行一个正整数 NN,表示景点的数量。

接下来 NN 行,每行两个整数 Xi,YiX_i, Y_i,依次表示第 ii 个景点的坐标。

输出格式

输出一个浮点数,表示总路程的长度。你的答案与标准答案的绝对误差或相对误差不超过 10610^{-6} 即视为正确

2
1 2
-1 0
6.06449510224597979401

样例 1 解释说明

总路程分为三段:

  1. (0,0)(0,0)(1,2)(1, 2):距离为 $\sqrt{(0-1)^2 + (0-2)^2} = \sqrt{5} \approx 2.236068$
  2. (1,2)(1,2)(1,0)(-1, 0):距离为 $\sqrt{(1+1)^2 + (2-0)^2} = \sqrt{8} \approx 2.828427$
  3. (1,0)(-1, 0) 回到 (0,0)(0, 0):距离为 1=1\sqrt{1} = 1

总路程约为 6.0644956.064495

7
-14142 13562
-17320 50807
-22360 67977
24494 89742
-26457 51311
28284 27124
31622 77660
384694.57587932075868509383
5
-100000 100000
100000 -100000
-100000 100000
100000 -100000
-100000 100000
1414213.56237309504880168872

数据规模与约定

对于全部的测试点,保证:

  • 1N2×1051 \le N \le 2 \times 10^5
  • 109Xi,Yi109-10^9 \le X_i, Y_i \le 10^9

2026CSP-J模拟赛2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-7-12 18:30
结束于
2026-7-12 21:00
持续时间
2.5 小时
主持人
参赛人数
12