蓝桥杯 移动距离

一、问题描述

移动距离

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 8 2
则，程序应该输出：
4

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

二、思路
这个问题的关键是确定每一个数字所在的位置（即行与列），很明显 行可以用除法运算获取，列可以根据 取余运算获取。需要注意的是，当该数字所在行数为偶数时，它是倒着数的，需要做一下处理

AC代码如下（第一遍有待改进）：

#include<bits/stdc++.h>
using namespace std;
int isOe(int w,int a)
{
    int x = (a-1)/w+1;
    int m = 0;
    if(a%w!=0)
    {
        if(x%2==0)
    {
        m = w-a%w+1;
    }
    else
        m = a%w;
    return m;

    }
    else
        return w;

}
int main()
{
    int w;
    int a,b;
    cin >> w >> a >> b;
    int x1 = isOe(w,a);
    int x2 = isOe(w,b);
    int x = x1-x2;
    if(x<0)
        x = -x;
    int y1 = (a-1)/w;
    int y2 = (b-1)/w;
    int y = y1-y2;
    if(y<0)
        y = -y;
    cout << x<<" "<< y <<endl;
}

修改以后的代码如下：

#include<bits/stdc++.h>
using namespace std;
void getHL(int w,int a,int &h,int &l)
{
     h = (a-1)/w+1;//获取行
     l = a%w;//获取列
    if(l==0) l = w;//如果在每一行的最右边，则列数为宽度
    if(h%2==0)//偶数行特殊
    {
        l = w-l+1;
    }
}
int main()
{
    int w,a,b,h1,l1,h2,l2;
    cin >> w >> a >> b;
    getHL(w,a,h1,l1);
    getHL(w,b,h2,l2);
    cout << abs(h1-h2)+abs(l1-l2)<<endl;

}

---