(codevs)1215 迷宫

Posted 2020-10-25 waoyu

#include <iostream>
#include<string>
#include <algorithm>
#include<sstream>
#include<memory.h>
#include<set>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
int m,n;
string migong[16];
int visited[16][16];
string ans[16];
bool Dfs(int row,int colum )
{
    if(row>=n||row<0||colum>=n||colum<0)//限定搜索的范围 
        return false;
    if(migong[row][colum]==‘e‘)//搜到终点 
        return true;
    if(migong[row][colum]==‘#‘)//搜到墙 
        return false;
    if(visited[row][colum]==1)//旧点 
        return false;
    visited[row][colum]=1;
    //遍历与当前点的邻接点 
    if(Dfs(row+1,colum)==true)
        return true;
    if(Dfs(row-1,colum)==true)
        return true;
    if(Dfs(row,colum+1)==true)
        return true;
    if(Dfs(row,colum-1)==true)
        return true;
    return false;   
}

int main()
{
    cin>>m>>n;
    for(int i=0;i<m;i++)
    {
        memset(visited,0,sizeof(visited));
        for(int j=0;j<n;j++)
        {
            cin>>migong[j];
        }
        if(Dfs(0,0)==true)
            ans[i]="YES";
        else
            ans[i]="NO";
    }
    for(int i=0;i<m;i++)
    {
        cout<<ans[i]<<endl;
    }
    return 0;
}