小兵的耐力跑

时间限制: 1 s 内存限制: 128 MB

提交：117 正确：66 分值：91

题目描述

有一个n行m列 n×m 的棋盘，有一个中国象棋的小兵放在棋盘的某个位置（x，y），小兵可以每次往上下左右方向移动1格但不能斜着走，问这个小兵最少走几步就能走出最远的距离？我们这里说的距离指的是「曼哈顿距离」。 (x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。

坐标（1,1）位于棋盘左上角，（n，m）位于棋盘右下角。