2015初赛 H 移动距离

 

 

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


上下移动通过高度来求,左右呢?是不是可以看作到这一行最左端距离的差值
#include <bits/stdc++.h>
using namespace std;
int w,m,n;
int a,b,c,d;
int main(){
    //  freopen("in","r",stdin);
    ios::sync_with_stdio(0);
    while(cin >> w >> m >> n){
        b = m / w;
        if(m % w) b++;
        d = n / w;
        if(n % w) d++;

        int t = w;
        while(t < m)
            t += w;
        if(b % 2 == 0)
            a = t - m + 1;
        else a = w - (t - m);

        t  = w;
        while(t < n)
            t += w;
        if(d % 2 == 0)
            c = t - n + 1;
        else c = w - (t - n);

        cout << abs(a - c) + abs(b - d) << endl;
    }
    return 0;
}
 

猜你喜欢

转载自www.cnblogs.com/xcfxcf/p/12713642.html