【codevs 1215】迷宫

题目描述 Description
在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。

输入描述 Input Description
输入的第一行为一个整数m，表示迷宫的数量。
其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。

输出描述 Output Description
输出有m行，每行对应的迷宫能走，则输出YES，否则输出NO。

样例输入 Sample Input
1
7
s…##.
.#…..
…….
..#….
..#…#
###…#
……e
样例输出 Sample Output
YES

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=21;
string s[maxn];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
bool used[maxn][maxn];
int m,n;
struct node
{
    int x,y;
};
bool can(int x,int y)
{
    if(x<0||x>=n||y<0||y>=n) return 0;
    if(s[x][y]=='#') return 0;//if(s[x][y]=="#") return 0;//字符用单引号
    if(used[x][y]) return 0;
    return 1;
}
string bfs()//注意函数类型
{
    memset(used,0,sizeof(used));
    queue<node>q;
    while(!q.empty()) q.pop();
    q.push((node){0,0});
    used[0][0]=1;
    while(!q.empty())
    {
        node f=q.front();
        q.pop();
        if(s[f.x][f.y]=='e') return "YES";
        for(int i=0;i<4;i++)
        {
            node n;
            n.x=f.x+dx[i];
            n.y=f.y+dy[i];
            if(can(n.x,n.y))
            {
                q.push(n);
                used[n.x][n.y]=1;
            }
        }
    }
    return "NO";
}
int main()
{
    scanf("%d",&m);
    while(m--)
    {
        //memset(s,0,sizeof(s));不知道为什么不能初始化
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
        }
        cout<<bfs()<<'\n';
    }
    return 0;
}

还可以用getline读入。但是用getline读入时要格外注意，处理一下n后面的回车，否则会被当做地图里的元素读进去。
具体方法：

int main()
{
    char summer;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        int xx,yy;
        summer=getchar();
        for(int i=0;i<n;i++)
        {
            getline(cin,s[i]);
            for(int j=0;j<n;j++)
            {
                if(s[i][j]=='s')
                xx=i,yy=j;
            }
        }
        cout<<bfs(xx,yy)<<'\n';
    }
    return 0;
}