问题 1982. -- 抄近路1982: 抄近路
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 13
[提交][状态][讨论版]题目描述
小明每天要从家到车站，小区被道路分成许多正方形的块，共有N×M块。由于道路太多的影响，她们总是迷路，所以你需要帮她们计算一下从家到车站的最短距离。注意，一般情况下，小区内的方块建有房屋，只能沿着附近的街道行走，有时方块表示公园，那么就可以直接穿过。
输入
第一行是N和M（0<N，M≤1000）。注意，小明的家坐标在方块（1，1）的西南角，车站在方块（M，N）的东北角。每个方块边长100米。
接下来一行是一个整数K，表示可以对角线穿过的方块个数。
然后有K行，每行两个整数，表示一个坐标。
输出
输出最短距离，四舍五入到整数米。
样例输入
3 2
3
1 1
3 2
1 2
样例输出
383
提示
来源
[提交][状态]