蓝桥杯第六届H题：移动距离+简单推理

题目描述

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