NEFU 558 迷宫寻路

题目链接

简单搜索题

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
char c[][];
int n,m;
bool vis[][];
int dx[]={,,-,};
int dy[]={,-,,};
void dfs(int i,int j)
{
    if(i<||j<||i==n||j==m||vis[i][j]||c[i][j]=='#') return ;
    vis[i][j]=;
    for(int k=;k<;k++)
    dfs(i+dx[k],j+dy[k]);
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=;i<n;i++)
        scanf("%s",c[i]);
        memset(vis,,sizeof(vis));
        int sx=-,sy,ex,ey;
        for(int i=;i<n;i++)
        for(int j=;j<m;j=j+(m-))
        {
            if((c[i][j]=='*')&&(sx==-))
            {
                sx=i;sy=j;
            }
            else if(c[i][j]=='*')
            {
                ex=i;ey=j;
            }
        }
        for(int i=;i<n;i=i+(n-))
        for(int j=;j<m;j++)
        {
            if((c[i][j]=='*')&&(sx==-))
            {
                sx=i;sy=j;
            }
            else if(c[i][j]=='*')
            {
                ex=i;ey=j;
            }
        }
        dfs(sx,sy);
        if(vis[ex][ey]) puts("YES");
        else puts("NO");
    }
    return ;
}