蓝桥杯每周一题之3

 [问题描述]

 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范围内

 要求输出一个整数，表示m n 两楼间最短移动距离。

 

 [样例输入]

 6 8 2

 [样例输出]

 4

 

 [样例输入]

 4 7 20

 [样例输出]

 5

 思路：直接求出m，n所在的行号、列号，两者对应的差值之和就是所求的最短路径。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int w,m,n;
    cin>>w>>m>>n;
    int h1,h2,l1,l2;
    m%w==0?(h1=(m/w-1)):(h1=m/w);
    n%w==0?(h2=(n/w-1)):(h2=n/w);

    if(h1%2==0)
    {
        l1=m-h1*w-1;
    }
    else
    {
        l1=w-(m-h1*w);
    }
    if(h2%2==0)
    {
        l2=n-h2*w-1;
    }
    else
    {
        l2=w-(n-h2*w);
    }
    int len=abs(h1-h2)+abs(l1-l2);
    cout<<len;
    return 0;
}