题目描述

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。

其楼房的编号为 1,2,3…
当排满一行时，从下一行相邻的楼往反方向排号。

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

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。
输入格式

输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。
输出格式

输出一个整数，表示 m,n 两楼间最短移动距离。
数据范围

1≤w,m,n≤10000,

样例

输入样例：

6 8 2

输出样例：

4

C++ 代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x,y,a1,b1,a2,b2;
    cin>>n>>x>>y;
    a1=x/n+1;
    b1=x%n;
    if(!(a1&1))
    {
        b1=n-b1+1;
    }
    a2=y/n+1;
    b2=y%n;
    if(!(a2&1))
    {
        b2=n-b2+1;
    }
    int minx=min(abs(b2-b1)+abs(a2-a1),abs(a2-a1)+(n-b1)+(n-b2));
    cout<<minx;
    return 0;
}