反其道而行之,广搜
2024-05-22 17:59:46
发布于:广东
29阅读
0回复
0点赞
AC代码
#include<bits/stdc++.h>
#include<queue>
using namespace std;
int n,****[50][50],vis[50][50],dir[4][2]={1,0,0,1,-1,0,0,-1},flag;
struct node{
int x,y;
};
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mp[i][j];
}
}
queue<node> q;
q.push({1,1});
vis[1][1]=1;
while(!q.empty()){
node r=q.front();
q.pop();
if(r.x==n&&r.y==m){
flag=1;
break;
}
for(int i=0;i<4;i++){
node l;
l.x=r.x+dir[i][0];
l.y=r.y+dir[i][1];
if(l.x>=1&&l.x<=n&&l.y>=1&&l.y<=m&&!mp[l.x][l.y]&&!vis[l.x][l.y]){
vis[l.x][l.y]=1;
q.push(l);
}
}
}
if(flag)cout<<"YES\n";
else cout<<"NO\n";
return 0;
}
这里空空如也
有帮助,赞一个