Problem4378--快递派送

4378: 快递派送

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 0
[Status] [Submit] [Creator:]

Description

618购物节期间各网购平台活动力度很大,从而快递量也是剧增,忙坏了快递小哥们。

今天快递小哥来到小区派送快递,小区的楼房布局很特殊,整体是一个n行m列的矩阵,并且楼房的编号是从1开始按照弓型编号的。

例如n=4,m=3时,楼房编号为:

小区中的路也只有横向和纵向的,如图中所示黑线就表示通道,所以从一栋楼到另外一栋楼只能从通道走,不能走斜线。
已知快递小哥正在x号楼进行派送,接下来要去y号楼,快递小哥想快一些完成派送,所以想找到一种方法使得他能够移动最短的距离从x号楼到达y号楼。
请你帮助一下快递小哥计算一下这个最短距离吧(假设楼房与楼房之间的所有楼间距都是相同的,相邻楼号之间的距离是1个单位)。

Input

第一行,两个整数n和m分别表示科丁小区的规模布局是n行m列的矩阵

第二行,两个整数x和y,分别表示快递小哥当前所在楼号以及接下来要去的楼号。1≤x,y≤n*m

Output

输出一行,一个整数,表示快递小哥从x到y的最短距离。

Sample Input Copy

4 3
8 3

Sample Output Copy

3

HINT

校区是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

Source/Category