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
分别找出m和n所在的行号和列号,求出行列的差值相加
#include <stdio.h>
#include <math.h>
int main()
{
int w,m,n;
int row1,col1,row2,col2;
scanf("%d%d%d",&w,&m,&n);
row1 = m/w;
row2 = n/w;
if(row1%2==0)
col1 = m%w-1;
else
col1 = w-m%w;
if(row2%2==0)
col2 = n%w-1;
else
col2 = w-n%w;
printf("%d\n",abs(col1-col2) + abs(row1-row2));
return 0;
}
不知道你这个问题是否已经解决, 如果还没有解决的话: