[问题描述]
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6(代号为w)时,开始情形如下:
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<stdio.h>
int abs(int i)
{
if(i<0) //求绝对值
{
return(-1*i);
}else{
return i;
}
}
int main()
{
int m,n,w;
int i1,j1,i2,j2; //m的坐标为(i1,j1),n的坐标为(i2,j2)
scanf("%d %d %d",&w,&m,&n);
int a[100][w];
i1=(m-1)/w;
i2=(n-1)/w;
if(i1%2==0)
{
j1=m-w*i1-1;
}else{
j1=w-m+w*i1;
}
if(i2%2==0)
{
j2=n-w*i2-1;
}else{
j2=w-n+w*i2;
}
printf("\n%d",abs(i1-i2)+abs(j1-j2));
return 0;
}