| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
快餐小哥来到科丁小区派送快餐，小区的楼房布局很特殊，整体是一个n行m列的矩阵，并且楼房的编号是从1开始按照弓型编号的。
例如n=4,m=3时，楼房编号为：
小区中的路也只有横向和纵向的，如图中所示黑线就表示通道，所以从一栋楼到另外一栋楼只能从通道走，不能走斜线。已知快餐小哥正在x号楼进行派送，接下来要去y号楼，快餐小哥想快一些完成派送，所以想找到一种方法使得他能够移动最短的距离从x号楼到达y号楼。请你帮助一下快餐小哥计算一下这个最短距离吧(假设楼房与楼房之间的所有楼间距都是相同的，相邻楼号之间的距离是1个单位)。
第一行，两个整数n和m分别表示小区的规模布局是n行m列的矩阵
第二行，两个整数x和y，分别表示快餐小哥当前所在楼号以及接下来要去的楼号。1≤x,y≤n*m
4 3
8 3
3
小区是4行3列的，快餐小哥现在在8号楼要去3号楼。8号楼与3号楼的最短距离是3.可以选择8->9->4->3或者8->5->2->3
其中：
对于20%的数据 1≤n,m,x,y≤1000
对于50%的数据 1≤n,m,x,y≤1000000
对于100%的数据 1≤n,m,x,y≤10^9
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | AOJ大管家 | 613104 | 2020-09-26 15:16:28 |
| 内存最少[$2080 $KB] | AOJ大管家 | 613104 | 2020-09-26 15:16:28 |
| 第一AC | AOJ大管家 | 613104 | 2020-09-26 15:16:28 |
| 第一挑战 | AOJ大管家 | 613104 | 2020-09-26 15:16:28 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|