蓝桥杯：移动距离

题目描述

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

样例输入 Copy

6 8 2
4 7 20

样例输出 Copy

4
5

        这个题目一开始把它想得简单了，直接在其中找规律，试图将其输入m，n转为横纵坐标形式，但忽略其略微的差距 

#include <iostream>

using namespace std;

int main()
{
    int m, n, w, dis, x1, x2, y1, y2;

    while(cin >> w >> m >> n)
    {
        x1 = m / w;
        x2 = n / w;

        if(x1 % 2 == 0)
        {
            y1 = m % w;
            if(y1 == 0)
                y1 = w;
        }
        else
        {
            y1 = w - m % w + 1;
            if(m % w == 0)
                y1 = 1;
        }

        if(x2 % 2 == 0)
        {
            y2 = n % w;
            if(y2 == 0)
                y2 = w;
        }
        else
        {
            y2 = w - n % w + 1;
            if(n % w == 0)
                y2 = 1;
        }

        dis = abs(x1 - x2) + abs(y1 - y2);

        cout << dis << endl;
    }
}

        这是改进之后的代码 

#include <iostream>

using namespace std;

int main()
{
    int m, n, w, dis, x1, x2, y1, y2;

    while(cin >> w >> m >> n)
    {
        m --;
        n --;

        x1 = m / w;
        x2 = n / w;

        if(x1 % 2)
        {
            y1 = w - m % w - 1;
        }
        else
        {
            y1 = m % w;
        }

        if(x2 % 2)
        {
            y2 = w - n % w - 1;
        }
        else
        {
            y2 = n % w;
        }

        dis = abs(x1 - x2) + abs(y1 - y2);

        cout << dis << endl;
    }
}