X星球居民小区的楼房全是一样的，并且按矩阵样式排列。
其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为 6 时，开始情形如下：
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …
我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。
输入格式
输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。
输出格式
输出一个整数，表示 m,n 两楼间最短移动距离。
数据范围
1≤w,m,n≤10000,
输入样例：
6 8 2
输出样例：
4
题解:
- 把要求的两点的坐标求出来
- 横纵坐标都从0开始
代码中的 n --, m --能省去很多边界特殊情况
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …
边界分析:
这个中如果n没有减一, 那么 6的横坐标就变成了 n/w = 1, 而 1、2、3、4、5的横坐标是 n/w = 0, 显然 6 的横坐标是0, 或者[1,5]的横坐标是1
再比如6的纵坐标是 n%w = 0, 显然如果纵坐标是从0开始的, 6的纵坐标应该是5, 如果纵坐标是从1开始的, 6的纵坐标就应该是6
但是如果我们对 n减一, m减一, 就可以不用处理上面的特殊情况
上面的边界情况看上去不复杂, 但处理起来并不简单, 不信你自己尝试下
#include <bits/stdc++.h>
using namespace std;
int main()
{
int w, n, m; cin >> w >> n >> m;
n --, m --;
int xn = n / w, yn = n % w, xm = m / w, ym = m % w;
if (xn % 2 != 0) yn = w - yn - 1; // 当时奇数行的时候: n % w算出来的是从右往左的坐标, 我们要把它的纵坐标转换成从左往右的坐标
if (xm % 2 != 0) ym = w - ym - 1;
cout << abs(xn - xm) + abs(yn - ym) << endl;
return 0;
}
觉得写的不错的话, 点个赞吧~
