AcWing 1219. 移动距离

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 

c 语言实现代码

#include <stdio.h>
#include <stdlib.h>

void get_coordinates(int x, int w, int *row, int *col) {
    *row = (x - 1) / w;
    if (*row % 2 == 0) {
        *col = (x - 1) % w; // 正常列
    } else {
        *col = w - 1 - (x - 1) % w; // 反向列
    }
}

int main() {
    int w, m, n;
    scanf("%d %d %d", &w, &m, &n);

    int row_m, col_m, row_n, col_n;
    get_coordinates(m, w, &row_m, &col_m);
    get_coordinates(n, w, &row_n, &col_n);

    // 计算曼哈顿距离
    int distance = abs(row_m - row_n) + abs(col_m - col_n);
    printf("%d\n", distance);

    return 0;
}