【BFS】走迷宫求步数

题目

给定一个m*n大小的迷宫，其中 * 代表不可通过的墙壁，“.”代表平地，S表示起点，T表示终点。
移动过程中，只能前往上下左右四个位置的平地，求从起点S到终点T的最少步数。

输入

5 5
.....
.*.*.
.*S*.
.***.
...T*
2 2 4 3

输出

11

#include <cstdio>
#include <queue> 
using namespace std;
const int maxn = 100;

char matrix[maxn][maxn]; //迷宫矩阵 
bool inqueue[maxn][maxn]; //标记对应位置是否如果队列 
int m,n; //m*n矩阵 
int X[4] = {
   0,0,1,-1}, //分别表示上下左右四个方向的增量数组 
 Y[4] = {
   1,-1,0,0};
 
struct Node{
   
 int x