直接上代码!!!
#include <bits/stdc++.h>
#include
using namespace std;
typedef long long ll;
const int N = 1e2 + 10;
int big = INT_MIN, inf = INT_MAX;
int n,m;//n行m列
int zx,zy;
int mapp[110][110];//地图数组
int vis[110][110];//标记数组
int zb[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//先定义方向规则,例如:右下左上
void dfs(int x,int y){
//边界,根据题目来定义
if(xzx&&yzy){
//做题目要求的事情
return;
}
for(int i = 0;i<=3;i++){//遍历4个方向,0-3是zb数组的下标顺序
int nx = x+zb[i][0];//获得新方向的x坐标
int ny = y+zb[i][1];//获得新方向的y坐标
if(nx>n||nx<1||ny>m||ny<1||vis[nx][ny]1||mapp[nx][ny]-1)continue;//如果新方向是非法的,那么跳过
//来到这里没有continue的意味着新坐标可以走
vis[nx][ny] = 1;//标记为已经走过
dfs(nx,ny);//进入搜索新坐标
vis[nx][ny] = 0;//删除标记恢复状态(这种需要根据题目来判断是否编写,有可能题目不需要恢复)
}
}
int main() {
cin>>n>>m;
//注意:一定要清楚自己输入的地图下标是从1开始还是从0开始
for(int i = 1;i<=n;i++){
for(int j = 1;j<=m;j++){
cin>>mapp[i][j];
}
}
cin>>zx>>zy;//目标位置
vis[1][1] = 1;//先标记起点
dfs(1,1);//从第一行第一列开始搜索。
return 0;
}
给个赞(qwq)