题目描述
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
输出
要求输出一个整数，表示m n 两楼间最短移动距离。
4
思路
只需求m和n的行和列，设n和m的行为ni，mi，n和m的列为nj，mj。最短移动距离为abs(ni-mi)+abs(nj-mj);具体看代码，这里一定要注意强制类型转换，我忘记转了，在本校oj硬是过不了，哈哈。。。
代码
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int w,m,n;
scanf("%d%d%d",&w,&m,&n);//所有行列都基于0开始
int ni=(n-1)/w;//n的行
int mi=(m-1)/w;//m的行
int nj,mj;//n和m的列
if(ni%2==0)//奇数行
nj=(n-1)%w;
else if(ni%2)//偶数行a
nj=w-1-(n-1)%w;
if(mi%2==0)
mj=(m-1)%w;
else if(mi%2)
mj=w-1-(m-1)%w;
printf("%d\n",(int)(abs(ni-mi)+abs(nj-mj)));
}
当然要是用c++里面的输入输出流最好不过了。
