逃出妖怪洞

【问题描述】

　　输入: 第一行包含一个正整数N(1<n<30)表示迷宫的长和宽，下面N行，每行有N个数字，其中1表示可以走，0表示死路。接下来两行分别表示悟空和师傅所在洞穴坐标和传送门所在洞穴坐标。 输出: 如果悟空他们可以成功走到传送]空间就输出YES否则就输出NO.

【样例输入】

　　5

　　1 0 0 1 0

　　1 1 1 1 1

　　1 0 1 0 0

　　1 0 1 1 1

　　0 1 0 1 0

　　4 4

　　2 1

【样例输入】

　　YES

#include<iostream>
using namespace std;
// 分别定义存储洞穴的入口和标记入口的数组。 
int a[30][30]={}, b[30][30]={};
// 上->右->下->左 
int dx[4]={-1, 0, 1, 0}, dy[4]={0, 1, 0, -1}; 
// 定义孙猴子的坐标和传送门的坐标。
int sx, sy, cx, cy;
int n, flag=false; // 洞穴的宽和高。 

void dfs(int x, int y){
    if(x==cx&&y==cy){
        flag=true;
        return;
    }
    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&&a[x1][y1]==1&&b[x1][y1]==0){
            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];
        }
    } 
    cin>>sx>>sy>>cx>>cy;
    b[sx][sy]=1;
    dfs(sx, sy);
    if(flag) cout<<"YES";
    else cout<<"NO";
    return 0;
}