码迷,mamicode.com
首页 > 其他好文 > 详细

(codevs)1215 迷宫

时间:2018-03-01 23:34:47      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:for   namespace   site   cout   gpo   mem   main   col   ace   

#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;
}

(codevs)1215 迷宫

标签:for   namespace   site   cout   gpo   mem   main   col   ace   

原文地址:https://www.cnblogs.com/WAoyu/p/8490580.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!