接着上上次说，有深搜，肯定就有广搜。
可以这样想，dfs（深搜）就是像是把一条路走到底，
而
bfs（广搜）与它刚好相反，就像是大面积同时
遍历；
通常，我们会构建队列，将每次搜索的结果进行临时保存，待到下一步进行结束后，将之前的结果出队。
以洛谷的一个题为例
题目描述
有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
输入格式
一行四个数据，棋盘的大小和马的坐标
输出格式
一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/1299.html