[蓝桥杯 2015 省 B] 移动距离

蓝桥杯 2015 年省赛 B 组 H 题

题目描述

X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯ 。

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 6 时，开始情形如下：

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离。（不能斜线方向移动）

输入格式

输入为 33 个整数 w m n，空格分开，都在 11 到 10000 范围内。

w 为排号宽度，m,n为待计算的楼号。

输出格式

要求输出一个整数，表示 m 与 n 两楼间最短移动距离。

输入输出样例

输入

6 8 2

输出

4

输入

4 7 20

输出

5

说明/提示

时限 1 秒, 256M。

解题关键：使楼号的编号从0开始，m和n都需要自减

列号= n%w

如果列号为偶数：行号= n/w

如果列号为奇数：行号= w-1-n/w

两点之间的曼哈顿距离：d = |x1 - x2| + |y1 - y2|

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int w, m, n;
    cin >> w >> m >> n;
    m--, n--;
    int x1 = m / w, x2 = n / w;
    int y1 = m % w, y2 = n % w;
    if (x1 % 2) y1 = w - 1 - y1;
    if (x2 % 2) y2 = w - 1 - y2;
    cout << abs(x1 - x2) + abs(y1 - y2) << endl;
    return 0;
}