c++李逍遥

深度优先

#include 
using namespace std;
int n,m,dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
char a[100][100];
bool c[100][100],b;
void dfs(int stx,int sty){if(a[stx][sty]=='*'){b=1;return;}if(!(0<=stx&&stx<n&&0<=sty&&sty<m)||a[stx][sty]=='*'||c[stx][sty]==1)return;c[stx][sty]=1;for(int i=0;i<4;i++){int x=stx+=dx[i];int y=sty+=dy[i];dfs(x,y);}return;
}
int main(){int n,m,stx,sty;cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>a[i][j];if(a[i][j]=='@'){stx=i;sty=j;}c[i][j]=0;} }dfs(stx,sty);if(b)cout<<"YES";elsecout<<"NO";return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！