618购物节期间各网购平台活动力度很大,从而快递量也是剧增,忙坏了快递小哥们。
今天快递小哥来到小区派送快递,小区的楼房布局很特殊,整体是一个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