深度优先搜索解法——迷宫相邻点

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//创建一个dir数组，分别为右下左上（数值见下图）
void dfs(int x,int y){
    for(int i=0;i<4;i++){
        int xx=x+dir[i][0];//分别加上dir数组第i个第0/1个
        int yy=y+dir[i][1];
        if(xx>=1&&xx<=n&&yy>=1&&yy<=m){//判断是否满足条件
            cout<<xx<<" "<<yy<<'\n';//满足条件输出右下左上的数值
        }
        else{
            cout<<"NA"<<'\n';//不满足输出NA
![](https://attach.acgo.cn/picture/267b293aa5c343f5859004f588259b0a.png)

        }
    }
}
int main(){
    cin>>n>>m>>a>>b;
    dfs(a,b);
    return 0;
}

加为1，减为-1，不做为0