蓝桥杯真题系列:C语言B组H题移动距离

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

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

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

这题我看到了确实有点大无语，这个位置放这个题总觉得有点简单了，认真一做发现不然 ，bug环生，我用纯判断的方法解决了这道题，属实有点麻烦（不知道是不是我想复杂了）

先上代码

row_ = input()
info = row_.split(' ')
info = list(map(int,info))
row = info[0]
A = info[1]
B = info[2]
if A % row != 0:
    A_row = A // row + 1
else:
    A_row = A // row
if B % row != 0:
    B_row = B // row + 1
else:
    B_row = B // row
if A_row % 2 == 0:
    if A % row == 0:
        A_plc = 1
    else:
        A_plc = row - A % row + 1
else:
    if A % row == 0:
        A_plc = row
    else:
        A_plc = A % row
if B_row % 2 == 0:
    if B % row == 0:
        B_plc = 1
    else:
        B_plc = row - B % row + 1
else:
    if B % row == 0:
        B_plc = row
    else:
        B_plc = B % row
Distance = abs(A_row - B_row) + abs(A_plc - B_plc)
print(Distance)

前6行从输入数据提取信息就不多说了（基本上有python基础都不难），由于不能斜着走，所以说就把这个最短路径简化为了：

行差的绝对值 - 列差的绝对值

这个不难想到

行差

那我们就先算这两个楼房到底各自在哪行吧！这里我默认第一行为第1行（而不是第0行），取整符号无法计算出数值与列数（row）相除余数为0的特殊位置的点，而这个余数为0的点比较特殊（其没有进位，不是在行首就是在行尾），其他的数因为有余数行数就要进一位。

列差

这里我也是按第一个元素（列）位置为1计算，特殊位置还是整除的数（真的很烦），对不特殊位置上的数进行直接输出位置或者倒着输出位置即可。注意双数行都为倒着排列的。