链接：https://ac.nowcoder.com/acm/problem/14572

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。
小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。
障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；
小明想要知道，现在他能否从起点走到终点。

输入描述:

本题包含多组数据。
每组数据先输入两个数字N,M
接下来N行，每行M个字符，表示地图的状态。
数据范围：
2<=N,M<=500
保证有一个起点S，同时保证有一个终点E.

输出描述:

每组数据输出一行，如果小明能够从起点走到终点，那么输出Yes，否则输出No
示例1
输入

3 3
S..
..E
...
3 3
S##
###
##E
输出
Yes
No
这道题就是一道dfs或bfs模板题，这里采取bfs

#include<iostream>
#include<string.h>
#include<queue>
#include<bits/stdc++.h>
using namespace std;
int xx[]= {-1,0,0,1};
int yy[]= {0,-1,1,0};
char s[505][505];
int p[505][505];
int main() {
    int n,m,a,b,a1,b1,f;
    while(cin>>n>>m) {
        queue<int>x,y;

        f=0;
        memset(p,0,sizeof(p));
        memset(s,'l',sizeof(s));

        for(int i=1; i<=n; i++) {
            for(int j=1; j<=m; j++) {
                cin>>s[i][j];
                if(s[i][j]=='S') {

                    x.push(i);
                    y.push(j);
                    p[i][j]=1;
                }

            }
        }//输入数据，将起点加入到队列中
        while(!x.empty()) {
            for(int i=0; i<4; i++) {
                int dx=x.front()+xx[i];
                int dy=y.front()+yy[i];
                if(s[dx][dy]=='E') {
                    cout<<"Yes"<<endl;
                    f=1;

                    break;
                }//如果走到终点则输出yes
                if(dx>0&&dx<=n&&dy>0&&dy<=m&&p[dx][dy]==0&&s[dx][dy]=='.') {
                    x.push(dx);
                    y.push(dy);
                    p[dx][dy]=1;
                }//四个方向遍历，如果可以走则将其加入队列，并标记为已经走过 
            }
            if(f==1) {
                break;
            }

            x.pop();
            y.pop();
        }
        if(f==0) {
            cout<<"No"<<endl;
        }//如果队列为空，则表示不能到达。输出no 
    }
    return 0;

}