济南建设网官网首页谷歌优化方法

题目描述

思路

最短移动距离，画个图，就是曼哈顿距离啊！x绝对值之差+y绝对值之差

代码

求m，n的坐标
可以构建矩阵，然后求等于m，n情况下的横纵坐标，复杂度O($n^2$)
因为构建的这个矩阵是有规律的，可以直接求坐标，不用构建矩阵

第一种方法很好实现，我就不写了

#include <bits/stdc++.h>
using namespace std;int main() {int w, m, n;cin >> w >> m >> n;// 从 1-based 转为 0-basedm--, n--;  //这一步是关键！！// 求 m 对应的行列int row1 = m / w;int col1 = (row1 % 2 == 0) ? (m % w) : (w - 1 - (m % w));// 求 n 对应的行列int row2 = n / w;int col2 = (row2 % 2 == 0) ? (n % w) : (w - 1 - (n % w));// 曼哈顿距离cout << abs(row1 - row2) + abs(col1 - col2) << endl;return 0;
}

总结

曼哈顿距离，蛇形矩阵求横纵坐标