题目描述
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++里面的输入输出流最好不过了。