队列 迷宫 BFS C++
输入:S起点;G终点;#墙壁;. 通道
5 5
#S###
…##.
#.###
…###
…G##
输出:
The min steps are:5!
#include <bits/stdc++.h>
using namespace std;
typedef struct point{
int x;
int y;
int step;
}node;
char maze[55][55];
int n,m;
int sx,sy,ex,ey;//记录起点和终点坐标
int dxy[4][2]={
{
-1,0},{
0,-1},{