启发式搜索， 启发信息为当前位置到终点的曼哈顿距离，具体步骤看代码注释： #include<bits/stdc++.h> using namespace std; int n, m; queue<pair<int, int> > track; int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; int maze[12][12]; /** * 当前点和终点的曼哈顿距离，作为每一步的选择依据 */ int mhd(int x, int y) { return (n - 1 - x) + (m - ...
垃圾不乱丢：补充一下：曼哈顿距离就是直角走到终点需要走的步数，也就是横坐标差+纵坐标差。不用直线距离的原因是曼哈顿距离计算更快，在大规模数据下计算速度更有优势。