题解 2172: 信息学奥赛一本通T1330-最少步数 ：A*搜索算法
摘要：# A*搜索算法
**A*算法 , 我认为就是用估价函数和堆优化过的BFS**
**以下是AC代码（为毛是绿色的 ， 第一次用Markdown不会嘞）**
```cpp
#incl……
简易广搜代码（不用队列，只调用数组）
摘要：解题思路:与普通广搜不同，这里要统计步数，因此我们存储移动路径的数组要多一行，存储到这一位置所需的步数，即h[x][3]注意事项:参考代码:#include<bits/stdc++.h>using n……
信息学奥赛一本通T1330-最少步数
摘要：解题思路:BFS注意事项:参考代码:#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
cons……
信息学奥赛一本通T1330-最少步数(BFS)
摘要： #include
using namespace std;
int dx1[4] = {-2, -2, 2, 2};
int dy1[4] = {-2……