上海计算机学会 2023年12月月赛 丙组T4 迷宫（宽度优先搜索）

第四题：T4迷宫

标签：宽度优先搜索
题意：给定$n$x$m$由$\#$（墙）、$.$（空地）组成的地图，求从左上角到右下角的最少步数，每次只允许上下左右移动一格，不允许走出地图和走到$\#$（墙）上。
题解：BFS 模板题，判断下一个能否走的点，经典三要素：

1. 下个点是否是障碍物（宽泛来说是题目中的限制条件）
2. 下个点是否走过（避免死循环）
3. 下个点是否在地图内

代码：

#include <bits/stdc++.h>
using namespace std;

int n, m;
int dx[4] = {
   
   0,