正常写法
2024-01-25 21:10:49
发布于:广东
102阅读
0回复
0点赞
#include<iostream>
using namespace std;
int n,m;
int x1,y1;
int x2,y2;
int vis[2001][2001],flag=0;
char a[2001][2001];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void DFS(int x,int y){
if(x==x2&&y==y2){
flag=1;
return;
}
vis[x][y]=1;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[xx][yy]!='#'&&!vis[xx][yy]){
DFS(xx,yy);
}
}
}
int main(){
cin>>n>>m>>x1>>y1>>x2>>y2;
x1--,x2--,y1--,y2--;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)cin>>a[i][j];
}
DFS(x1,y1);
if(flag)cout<<"YES";
else cout<<"NO";
return 0;
}
这里空空如也
有帮助,赞一个