每日一题-移动距离

1.题目详情

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …
我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）
输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n两楼间最短移动距离。

2.解题思路

题目很容易理解，这道题不用考虑斜着数的情况，因而最短距离为m，n对应的行列值的绝对值相减再相加即可求出答案。
先初始化一个多维数组
根据题意，列的大小为w宽度，而行可以先随便取一个数。那么顺序多维数组就完成了，但是题目要求这个数字的排列顺序是以蛇形排列的，显而易见，每当行数为奇数时，翻转当前行，易得题目要求后的初始多维数组。
如何确定m，n的行列呢
这里采用的是很暴力的方法，for循环遍历，确定m，n的行列索引。
最后再用abs方法取相减后的绝对值再相加。

3.代码实现

w,m,n = map(int,input().split())
arr = [[0 for i in range(w)] for j in range(20)] #20行w列
k = 1
a,b,c,d = 0,0,0,0
for i in range(20): # 初始化
    for j in range(w):
        arr[i][j] = k
        k += 1
    if i % 2 != 0 and i != 0:
        arr[i].reverse()
for i in range(20): # 获取两个目标楼层的行列索引
    for j in range(w):
        if arr[i][j] == m:
            a = i
            b = j
for i in range(20):
    for j in range(w):
        if arr[i][j] == n:
            c = i
            d = j
print(abs((a-c))+abs((b-d))) # 行列分别相减再相加

4.知识点

• abs()取绝对值