蓝桥杯 移动距离（2015蓝桥省赛第8题）

题目描述
•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

解题思路：
偷个懒，不写思路了，直接看代码注释就可以了
代码如下：

#include<iostream>
#include<cmath>
using namespace std;

void judge(int w, int m, int n) {//确定m和n的行和列序号，即可得到最短距离
	int row[2],col[2],arr[2];
	arr[0] = m, arr[1] = n;
	for (int i = 0; i < 2;i++) {//确定行序号
		if (arr[i] % w == 0)//当m或n是w的整数倍时，m或n除以w再-1就是行序号
			row[i] = arr[i] / w - 1;
		else
			row[i] = arr[i] / w; //当m或n不是w的整数倍时，m或n除以w就是行序号
	}

	for (int i = 0; i < 2;i++) {//确定列序号
		if (row[i] % 2 == 0) {//row[i]为偶数，说明row[i]所在的行为正序
			col[i] = arr[i] % w - 1;
			if (col[i] == -1)//考虑特殊情况,即arr[i]%w == 0,由于该行是正序排列，arr[i]一定是该行最后一个
				col[i] = w - 1;
		}
		else {//row[i]为奇数，说明row[i]所在的行为逆序
			col[i] = w - arr[i] % w;
			if (col[i] == w)//考虑特殊情况，即arr[i]%w == 0,由于该行是逆序排列，arr[i]一定是该行第一个
				col[i] = 0;
		}
	}
	cout << (fabs(row[0] - row[1]) + fabs(col[0] - col[1]));
}

int main() {
	int w, m, n;
	cin >> w >> m >> n;
	judge(w, m, n);
}