2020 计蒜客蓝桥杯B 组模拟赛（三）——突破障碍

小明有一个n*m的二维迷宫，在样例中给出。其中’#'表示障碍物， 'S’表示起点，‘T’表示终点，’.'表示空地。保证起点和终点都是空地。每次移动可以从当前所在空地移动到相邻的空地，只能往上下左右四个方向走。
现在他想知道，从起点到终点最少经过几个障碍物。

输入格式
第一行两个整数 n，m。n，m，意义如题所示 。
接下来 n 行每行 m 个字符，表示整张地图。

输出格式
输出一行一个整数表示最少经过几个障碍物

用bfs队列实现，加上了判定条件。

#include <bits/stdc++.h>
#define maxn 305
#define maxm 305
using namespace std;
typedef pair<int,int> pii;
char graph[maxn][maxm];
int num[maxn][maxm]; //用来记录经过了多少个障碍物
int dir[4][2]={
   {
   -1,0},{
   0,1},{
   1,0},{
   0,-1}}; //上下左右四个方向
queue<pii> q;