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