蓝桥杯 曼哈顿距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时，从下一行相邻的楼往反方向排号。
我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n 两楼间最短移动距离。
比如：当小区排号宽度为6时，开始情形如下：
1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 .....

用户输入：
6 8 2
则，程序应该输出：

4

我的思路比较简单（当然实现比较麻烦,但是好想啊~！！）

例如：w=3,m=5,n=2

1 2 3   

6 5 4 

首先，将其转换为一般矩阵(比较容易求余,得到行数)

1 2 3

4 5 6

然后，根据观察可以得出以下结论：

a.只有偶数行的时候，当前行才进行反转

b.找到反转行与未反转行的对应关系

  b.1 行数row：(m+m-1)/w   -----根据规律得出来的，把m=3代入可以推导出来(6 + 2)/2 =2  ----第2行

  b.2 列数col: (row*w)-(m%w)   row*w---->当前偶数行最大的数（例第2行：2*3=6）  m%w--->表示反转第几列  

最后，输出的是已经转换成一般矩阵的序列

直接使用公式求竖向与横向绝对值之差的和即可。--->abs(ny-my)+abs(nx-mx)

#include <iostream>
#include <algorithm>

using namespace std;
int row,col;
int trans(int t,int w){
	
	row=(t+w-1)/w;//找出行数 
	if((row)%2==0){	//如果是偶数行就要转换 
		t=(row*w)-((t+w-1)%w);
	}
	return t;
}

int main(void){
	
	int w,rm,rn;
	w=4;
	rm=7;
	rn=20;
	
	int m,n;
	//转换矩阵 
	m=trans(rm,w);
	n=trans(rn,w);
	
	int my,mx;
	int ny,nx;
	if(m%w==0){
		
		my=(m+w-1)%w;
		mx=(m/w)-1;

	}else{
		
		my=(m+w-1)%w;
		mx=m/w;
	}
	
	
	if(n%w==0){
		
		ny=(n+w-1)%w;
		nx=(n/w)-1;

	}else{
		
		ny=(n+w-1)%w;
		nx=n/w;
	}
	
	printf("%d",abs(ny-my)+abs(nx-mx));
	
	
	
	return 0;
	
}