1564: 地理
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：23
题目描述
奶牛们刚学习完地理课，知道地球是个球。他们非常震惊，满脑子都是球形。他们试图把地球表面看成一个NxN (1 <= N <= 100)的方格，但是顶端连接着底部、左边连接到右边。格子用坐标表示，左下角坐标为(1,1)。例如： N=5时，牛从(1,3)位置向下走会到(5,3)；从(2,5)向右走会到(2,1)位置。牛可以上、下、左、右和斜线方向走。如果按照牛的模型，请计算依次行走 M(1 <= M <= 100) 格子的最短路径。输入
第一行：两个整数： N M。下面M行：表示依次要行走的格子坐标：r c。输出
最少行走步数。样例输入 复制
5 3
1 1
5 5
3 5
样例输出 复制
3提示
【说明】：先花一步从(1,1)走到(5,5)，再花两步从(5,5)走到(3,5)。