1261: [蓝桥杯2015初赛]移动距离

题目叙述：

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为待计算的楼号。

6 8 2

4 7 20 

输出格式及样例：

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

4

5 

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int w,m,n,i;
	int a1,a2,b1,b2;
	while(~scanf("%d %d %d",&w,&m,&n))//输入多组数据
	{
	int h=0,j=0,flag=0;
	for(i=1;;i++)
	{
		if(i==m)
        {
        	a1=h;
        	b1=j;//记录下下标
        	if(flag==1)
        	break;//由于不知道m，n的大小当找到第二个数的下标时就可以跳出循环
        	flag=1;
        	
		}
		if(i==n)
		{
			a2=h;
			b2=j;
			if(flag==1)
        	break;
        	flag=1;
		}
		if(i%w==0)//这一行循环完开始下一行h进行++
		{
			h++;
			continue;
		}
		if(h%2!=0)//这里因为数组的数的大小是从左到右再从右到左，所以j从0加到w-1，再从w-1减到0；
		j--;//这取决于下标h；
		else
		j++;
        
	}
	printf("%d\n",abs(a2-a1)+abs(b2-b1));//根据样例你会发现，移动距离就是相应的下标之差的绝对值相加；
	}
	
	return 0;
}