迷宫的最短路径(深度bfs)

给定一个N*M的迷宫,#表明墙壁,.表明通道,S表明起点,G表明终点,求S到G的最小步数。ios #include<iostream> #include<queue> using namespace std; const int INF=1000000; typedef pair<int,int> P; int main() { char map[100][100]; int s
相关文章
相关标签/搜索