备战蓝桥-the third question

[问题描述]

 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

 */

思路： 只要确定好行号和列号就好啦！

然后最短路径就是两个行号的差的绝对值+两个列号的差的绝对值。

然后上代码

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int w,n,m;
    scanf("%d %d %d",&w,&n,&m);
    int maxx = max(n,m);
    int row,col;
    if(maxx%w)
        row = maxx/w + 1;
    else
        row = maxx/w;
    col = w;
    //getmap(row,col);
    int ni,nj;
    if(n%col)
        ni = n/col + 1;
    else
        ni = n/col;
    if(ni%2)
        nj = n%col;
    else
        nj = col - n%col + 1;

    int mi,mj;
    if(m%col)
        mi = m/col + 1;
    else
        mi = m/col;
    if(mi%2)
        mj = m%col;
    else
       mj = col - m%col + 1;
    int res1 = fabs(mj-nj) + (mi-ni);
    printf("%d",res1);

}