← 返回题目列表

AtCoder · kupc2020_a

A. 教室距离

中文机器翻译题面 查看原题

配点 : 200 点

問題文

Eto将从第二学期开始在京都大学进行面授课程。

江藤不习惯大学的结构,因为他第一学期只有在线讲座。

因此,我正在考虑提前估算一下在教室之间移动所需的时间。 您将获得

N教室的坐标。i 号教室的坐标是 假设您在第 (x_i,y_i) 。

简介 1 号教室, 求到达第 N 间教室的总距离。

然而,坐标 坐标来自 (a,b) 滚动到 (c,d) 的距离是 |a-c|+|b-d| 。

制約

  • 1 \leq N \leq 100
  • -100 \leq x_i, y_i \leq 100 (1 \leq i \leq N)
  • 所有输入均为整数。

入力

输入是按以下格式从标准输入给出的。

N
x_1 y_1
x_2 y_2
\vdots
x_N y_N

出力

1 号教室开始依次 在一行中输出到第 N 间教室的总距离。


入力例 1

3
1 2
2 3
4 6

出力例 1

7

1 th 和 由于您拿了第 2 教室的距离是 |1-2|+|2-3|=2 这是 2 第教室和 3 教室的距离是 |2-4|+|3-6|=5 ,所以行驶的总距离是 2+5=7 。


入力例 2

1
0 0

出力例 2

0

只有一间教室,不需要搬家。


入力例 3

4
-2 3
1 4
5 2
4 -2

出力例 3

15