AT_kupc2020_a Classroom Distance

题目描述

卫藤君将在后期于京都大学参加线下课程。 由于前期只有线上课程,卫藤君还不熟悉大学的结构。 因此,他打算提前估算一下在教室之间移动所需的时间。 现在给出 $N$ 个教室的坐标,第 $i$ 个教室的坐标为 $(x_i, y_i)$。 假设他一开始在第 $1$ 个教室,请计算依次移动到第 $N$ 个教室时,所有移动距离的总和。 其中,从坐标 $(a, b)$ 移动到坐标 $(c, d)$ 的距离为 $|a-c|+|b-d|$。

输入格式

输入通过标准输入按以下格式给出。 > $N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$

输出格式

请输出从第 $1$ 个教室依次移动到第 $N$ 个教室时的移动距离总和。

说明/提示

## 限制条件 - $1 \leq N \leq 100$ - $-100 \leq x_i, y_i \leq 100$($1 \leq i \leq N$) - 输入均为整数。 ## 样例解释 1 第 $1$ 个和第 $2$ 个教室之间的距离为 $|1-2|+|2-3|=2$,第 $2$ 个和第 $3$ 个教室之间的距离为 $|2-4|+|3-6|=5$,因此移动距离总和为 $2+5=7$。 ## 样例解释 2 由于只有一个教室,因此不需要移动。 由 ChatGPT 4.1 翻译