leetcode之迷宫问题---BFS 广度优先搜索
前言：迷宫问题很常见，若求最小路径，一般用广度优先搜索，主要要注意几点：1）对新加四个方向符合要求的位置到队列时，判断是否被访问过，INF代表未被访问 d[nx][ny] == INF2）到达终点的最小距离的表达式d[nx][ny] = d[p.first][p.second] + 1;3）存新的位置position(x,y)的定义，用pair不用maptypedef pair<int, int> position; 4）新的四个方向的位置的定义..
