蓝桥杯 移动距离【第六届】【省赛】【B组】

 本题解讲解较少，建议阅览者：思路相同但不知道哪里错了

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

　　再例如：
　　用户输入：
　　4 7 20
　　则，程序应该输出：
　　5

　　资源约定：
　　峰值内存消耗 < 256M
　　CPU消耗 < 1000ms

 思路：先算纵向距离，再算横向距离，通过行数的差的奇偶判断行序是否一致（升序降序）。一致的话取余相减即可，主要是不一致的情况，这部分笔者没有什么推理，凭借简单的小学数学逻辑代数硬推的。

练习系统AC代码：

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int w, m, n;
	cin >> w >> m >> n;
	if ((m - 1) / w == (n - 1) / w)
	{
		cout << abs(m - n);
	}
	else {
		int dis = 0;
		dis += abs((m - 1) / w - (n - 1) / w);  //计算纵向距离
		if (m < n)
			swap(m, n);  //保证m序号大
		if (abs((m - 1) / w - (n - 1) / w) & 1) {  //判断差值奇偶来判断是升序还是降序
			if ((m - 1) % w + (n - 1) % w + 1 > w / 2)  //双向奔赴已经过
				dis += (m - 1) % w + (n - 1) % w - w + 1;  
			else
				dis += w - (m - 1) % w - (n - 1) % w - 1;  //双向奔赴未经过
		}
		else {  //两行行序一样（升序或降序）
			dis += abs((m - 1) % w - (n - 1) % w);
		}
		cout << dis;
	}
	return 0;
}