皮卡丘的选择
题目描述
皮卡丘来到了我的世界中冒险，我的世界就是在一张 \(N×M\) 的地图，地图上有 \(P\) 个能量球 \((1 ≤ N，M ≤10000000000，P ≤100000)\)，当皮卡丘位于 \((x，y)\) 时，他可以向 \((x+1，y)\) 或 \((x，y+1)\) 移动一格，问最少要多少次才能拣起所有的能量球(每次走到最后一步时，皮卡丘会使出召唤魔法将自己传回到左上角的位置)。
格式
输入格式
第一行有三个整数，分别为 \(N，M，P\)。
余下 \(P\) 行分别为每个能量球的 \(X、Y\) 坐标。
输出格式
一个整数，即次数。
样例1
样例输入1
7 7 7
1 2
1 4
2 4
2 6
4 4
4 7
6 6
样例输出1
2
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T5\)
信息
- ID
- 1808
- 难度
- 7
- 分类
- 模拟 点击显示
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: