第五届趣味编程大赛——Ｈ苗童大作战之跑跑卡丁车

Description

 

苗苗开始飙车了，苗苗将会穿过一个小区到达终点，已知她现在在 n 位置，终点在 m 位置。这个小区的房子按矩阵样式排列。其楼房的编号为1, 2, 3... 当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排数为3时，排列方式如下

1 2 3  
6 5 4  
7 8 9  
……

当小区排数为6时，排列方式如下：

1  2  3  4  5  6  
12 11 10 9  8  7  
13 14 15 .....

要知道苗苗是一个遵守交通规则的好孩纸，所以她只会横着走或者竖着走，不会在马路上斜着走。可是苗苗的车因为速度实在太快了，她甚至都忘了自己经过了多少栋房子，你能告诉她吗

 

Input

 

包含三个整数w、n、m（1 ≤ w, n, m ≤ 10000000）,分别表示一排有多少栋楼，苗苗的位置，终点的位置

 

Output

 

输出一个整数，代表最少要经过的楼房数。

 

Sample Input

6 6 14

Sample Output

7

这个题，哇，这个数组．．．哇．．．其实比赛的时候如果你做过前边的几个题，这个题其实应该可以想到怎么做．当然是把所有的楼看成在坐标系里，用坐标解决．说到坐标，就说到了它这个数组的排列很有意思呀．细心，耐心一点，找找规律，很简单的，首先，奇数行是正序的；偶数行是逆序的，那么我们要处理的就是偶数行了．具体的处理写在代码里了，分奇偶考虑（又是分奇偶），在这里要注意一个地方，在求起始点位于第几行的时候，如果被ｗ整除，得＋1．

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
using namespace std;
int main()
{
    int w,n,m;
    while(scanf("%d %d %d",&w,&n,&m)!=EOF)
    {
        int px1,py1,px2,py2;
        if(n%w==0)
            px1=n/w;
        else
        {
            px1=n/w;
            px1++;//这就是＋1的地方
        }

        if(px1%2!=0)
            if(n%w==0)
                py1=w;
            else
                py1=n-(n/w)*w;
        else
            py1=w-(n%w)+1;
        //分割线，上边求的是起点的坐标，下边求的是终点的位置．
        if(m%w==0)
            px2=m/w;
        else
        {
            px2=m/w;
            px2++;
        }

        if(px2%2!=0)
            if(m%w==0)
                py2=w;
            else
                py2=m-(m/w)*w;
        else
            py2=w-(m%w)+1;
        //printf("%d %d %d %d\n",px1,py1,px2,py2);//输出一下坐标看一眼．
        printf("%d\n",abs(px2-px1)+abs(py2-py1)+1);
    }
    return 0;
}