本文主要是介绍蓝桥杯 曼哈顿距离，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;}这篇关于蓝桥杯 曼哈顿距离的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
