题目链接
一些话
切入点
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。
其楼房的编号为 1,2,3…1,2,3…
当排满一行时，从下一行相邻的楼往反方向排号。
我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）
读题得知一个矩阵及其性质，知道元素编号，就坐标距离
流程
用编号表示出行号，根据行号写出列号
套路
根据元素编号进行矩阵元素的坐标表示：
效仿二维数组的表示，下标从0开始，便于获取坐标
n * n 矩阵， 编号t，t--，xt = t / n,yt = t % n;
ac代码
// 6:53~19贪快没读好题，debuhg废了很多时间 #include <cstring> #include <iostream> #include <algorithm> using namespace std; int main() { int w, m, n; cin >> w >> m >> n; m --, n -- ; int x1 = m / w, x2 = n / w; int y1 = m % w, y2 = n % w; if (x1 % 2) y1 = w - 1 - y1; if (x2 % 2) y2 = w - 1 - y2; cout << y1 << " " << y2 << endl; cout << abs(x1 - x2) + abs(y1 - y2) << endl; return 0; }
