移动距离

移动距离

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

#include<bits/stdc++.h>
using namespace std;  

int main()  
{  
   int w,m,n;  //w为域宽，m，n为楼的坐标号
   int x1,y1,x2,y2; 
   cin>>w>>m>>n;
   x1=(m-1)/w+1;  
   y1=m%w;
   if(y1==0)   
      y1=w;  //控制坐标的列数
    if(x1%2==0)  //当行数为偶数的时候，行内的数是逆着的，所以列的坐标就不能按照常规算出的数据
      y1=w-y1+1; //计算当行为偶数的时候，行内数据的列标
    x2=(n-1)/w+1;
    y2=n%w;
   if(y2==0)
     y2=w;
   if(x2%2==0)
     y2=w-y2+1;
    cout<<abs(x2-x1)+abs(y2-y1)<<endl;
}