New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2162: 点集遍历

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：22 通过：3
提交提交记录统计

题目描述

在二维平面上有 N 个点，小明可以选择任意一点出发遍历所有点。
小明的行进方向只能往上、下、右三个方向。
请计算访问所有点的最短路程长度。

输入格式

第一行为正整数 N，1≤N≤100000。
接下来 N 行，每行两个整数 x, y，表示每个点的坐标值。

输出格式

输出一个整数表示答案。

输入样例 复制 

样例1：
4
2 3
3 2
1 1
5 5

样例2：
5
1 2
5 4
3 6
7 8
1 1

输出样例 复制 

样例1：
10

样例2：
17

数据范围与提示

来源：2022 CTU Open