题库ID43704：移动距离 C++

题目描述

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 2 8

输出

4

思路：

1、计算出m、n两点在矩阵中的坐标

2、横纵坐标的绝对值之差即为两点距离

AC代码 

#include <iostream>
using namespace std;

int main()
{
    int w,m,n;
    int x1,x2,y1,y2,dis;
    cin >> w >> m >> n;
    x1 = (m-1) / w;
    if(x1 % 2 == 1){
        y1 = m % w;
        if(y1 == 0){
            y1 = w;
        }
    }else{
        y1 = w - m % w + 1;
        if(y1 == 7){
            y1 = 1;
        }
    }
    x2 = (n-1) / w;
    if(x2 % 2 == 1){
        y2 = n % w;
        if(y2 == 0){
            y2 = w;
        }
    }else{
        y2 = w - n % w + 1;
        if(y2 == 7){
            y2 = 1;
        }
    }
    dis = abs(y1-y2)+abs(x1-x2);
    cout << dis;
    return 0;
}