标签：11 cout int 路口 寻找 && 师傅

【问题描述】

　　唐僧师徒在取经路上再一次走失了，这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个N*N的正方形，其中有一些假山堵路。 输入: 第一行是一个正整数N(2<N<10)，后面包含N*N行由θ, 1, 2组成的矩阵，其中0表示可以走，1表示假山，2表示师傅的位置。 输出: 如果悟空和八戒可以救出师傅就输出YES，否则就输出NO。

【样例输入】

　　5

　　0 1 0 1 0

　　0 0 0 0 0

　　0 1 1 0 1

　　0 0 1 0 1

　　0 1 0 0 2

【样例输出】

　　YES

#include<iostream>
using namespace std;
int n;
int a[11][11]={}, b[11][11]={};
// 上->右->下->左。 
// int xy={{-1,0},{0,1},{1,0},{0,-1}} 
int dx[4]={-1,0,1,0}, dy[4]={0,1,0,-1};

void dfs(int x, int y){
    // 递归边界。
    if(a[x][y]==2) {
        cout<<"YES";
        return;
    } 
    // 每次搜索需要4个方向。 
    for(int i=0; i<=3; i++){
        int x1=x+dx[i];
        int y1=y+dy[i];
        if(x1>=1&&x1<=n&&y1>=1&&y1<=n&&b[x1][y1]==0&&a[x1][y1]!=1){
            b[x1][y1]=1;
            dfs(x1, y1);
            b[x1][y1]=0;
        }
    }
    return;
} 

int main(){
    cin>>n;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            cin>>a[i][j];
        }
    }
    // 如果a[1][1]==2 -> 直接找到师傅。
    if(a[1][1]==2){
        cout<<"YES";
        return 0;
    } 
    // 如果a[1][1]==1 -> 直接被堵找不到师傅。 
    else if(a[1][1]==1){
        cout<<"NO";
        return 0; 
    }
    // 如果a[1][1]==0 -> 开始寻找师傅。
    else if(a[1][1]==0){
        // 每次经过该路口 -> 标记路口表示曾经走过。
        b[1][1]=1;
        // 递归开始遍历每个路口(先标记再搜索)。 
        dfs(1,1); 
    } 
    return 0;
} 

标签：11,cout,int,路口,寻找,&&,师傅
来源： https://www.cnblogs.com/dks0313/p/16535092.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。