Submission #3786487
Source Code Expand
#include<iostream> #include<queue> using namespace std; struct ss{int x;int y;}; queue<ss>q; int m,n; int map_[520][520]; int xx[]={-1,1,0,0}; int yy[]={0,0,-1,1}; int vis[520][520]; int main() { cin>>m>>n;ss b; for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { map_[i][j]=getchar(); if(map_[i][j]=='\n') { map_[i][j]=getchar(); } if(map_[i][j]=='s') {b.x=i;b.y=j;} } } q.push(b); while(!q.empty()) { ss p=q.front(); q.pop(); for(int i=0;i<4;i++) { if(p.x+xx[i]>=1&&p.x+xx[i]<=m&&p.y+yy[i]>=1&&p.y+yy[i]<=n&&map_[p.x+xx[i]][p.y+yy[i]]!='#'&&!vis[p.x+xx[i]][p.y+yy[i]]) {if(map_[p.x+xx[i]][p.y+yy[i]]=='g') { cout<<"Yes"<<endl; exit(0); } ss m; m.x=p.x+xx[i]; m.y=p.y+yy[i]; vis[m.x][m.y]=1; q.push(m); } } } cout<<"No"<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 深さ優先探索 |
User | luogu_bot4 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 876 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:18:23: error: ‘getchar’ was not declared in this scope map_[i][j]=getchar(); ^ ./Main.cpp:38:10: error: ‘exit’ was not declared in this scope exit(0); ^