BFS在矩阵中的简单应用（入门向 带例题 视频讲解）

配套视频：https://www.bilibili.com/video/BV1Su41197rq?spm_id_from=333.999.0.0
模板
BFS有强烈的“步数”意识。每一步的搜索向外扩展一层。
BFS的核心是搜索：让每个点向所有可能的方向搜索。
核心模板如下（带注释）
while(q.size())
{
int len = q.size();
//依据题意总步数或其他
while(len --)
{
auto [x, y] = q.front(); q.pop();
//尝试向外拓展
for(int i = 0; i < 方向总数; ++ i) { int xx = x + dx[i], yy = y + dy[i]; //即将搜索的坐标越界或已经

BFS在矩阵中的简单应用（入门向 带例题 视频讲解）最先出现在Python成神之路。