← 返回比赛

已结束 GESP挑战赛#14

← 上一题下一题 →

A70061 | $在Yuilice的王国中,有$N$个城市，学生白子每次出行需要选择一个城市作为起点, 一个城市作为终点, 然后从城市$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

在Yuilice的王国中,有$N$个城市，学生白子每次出行需要选择一个城市作为起点, 一个城市作为终点, 然后从城市 $A\left(a_{x}, a_{y}\right)$ 滑到城市 $B\left(b_{x}, b_{y}\right)$ 需要的时间为 $\min \left\{\left|a_{x}-b_{x}\right|, \mid a_{y}-\right.$ $\left.\mathrm{b}_{\mathrm{y}} \mid\right\}$ 。 现在白子在 1 号城市, 她需要赶到 $N$ 号城市参加活动, 白子想知道她最少需要花费多少时间? 因为规划比较混乱，有可能存在多个城市在同一个位置的情况。

输入格式

第一行一个整数 $n$, 代表城市个数; 接下来 $n$ 行, 每行 2 个数字 $x_{i}, y_{i}$, 表示一个城市的坐标;

输出格式

一个整数表示需要的最少时间。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出