优质题解,请往这儿看
2024-05-18 15:06:48
发布于:江苏
118阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m;
bool check(int tx,int ty){
return 1<=tx&&tx<=n&&1<=ty&&ty<=m;
}
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int maze[55][55];//存储迷宫信息
bool vis[55][55];//标记是否走过
bool mark;//记录是否可以总到终点
//从起点(x,y)进行深搜,判断是否可以走到终点
void dfs(int x,int y){
vis[x][y]=1;//标记 (x,y)位置已经访问
if(x==n&&y==m){//判断是否到达终点(n,m)
mark=1;//标记结果
return;
}
for(int i=0;i<4;i++){
int tx=x+dx[i],ty=y+dy[i];//获得(x,y)位置相邻的第i个位置的坐标(x,y);
if(check(tx,ty)&&maze[tx][ty]==0&&!vis[tx][ty]){
dfs(tx,ty);//从新的起点搜索进行深搜
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>maze[i][j];
}
}
dfs(1,1);
if(mark==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
return 0;
}
全部评论 4
茅厕顿开
2024-08-26 来自 广东
0快快快
2024-05-18 来自 江苏
0快快快
2024-05-18 来自 江苏
0大家快来
2024-05-18 来自 江苏
0
有帮助,赞一个