蓝桥杯130--移动距离

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 两楼间最短移动距离。

输入输出样例

示例 1

输入

6 2 8

输出

4

示例 2

输入

4 7 20

输出

5

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

import os
import sys
import math  # 调用math库

# 请在此输入您的代码
x = 0   # 初始化x x可以理解为排数
m1 = m2 = n1 = n2 = 0     # 分别代表m，n所在的位置
w, m, n = map(int, input().split())  # 用map函数对w，m，n三个赋值，input输入，split函数对输入的三个数以空格分割
qu_list = []   # 小区成矩形排列的列表初始化
for i in range(1, 10001, w):   # for循环遍历从1到10000，步长为w，确定每一排最小的数字
    zz_list = []
    x += 1   # 代表排数
    for j in range(w):  # 本for循环遍历0到w-1
        zz_list.append(i + j)   # 由i+j来得到本排每个房子所代表的数，由append函数来将每排排成列表
    if x % 2 == 0:   # 由题意可知偶数排的序列要倒过来，用if来判断是否为偶数列
        zz_list.reverse()   # 若为偶数列则通过reverse函数将其序列倒转
    qu_list.append(zz_list)   # 将每排房子的列表再以元素的形式装入另一个列表，使其成为矩形
for i in range(x):  # 用for循环遍历排数
    for j in range(w):  # 用for循环遍历步数，即列数
        if qu_list[i][j] == m:  # 由此if循环可找到m，n所对应的排数和列数
            m1 = i
            m2 = j
        if qu_list[i][j] == n:
            n1 = i
            n2 = j
print(int(math.fabs(n1 - m1) + math.fabs(n2 - m2)))  # math.fabs函数作用是取绝对值，用排数之差和列数之差的和即可得到移动距离