Submission #7473423
Source Code Expand
#include <iostream> using namespace std; int book[100][100],n,m,flag; char a[1000][1000]; void dfs(int x,int y) { int tx,ty; int s[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; if(a[x][y]=='g') { cout<<"Yes"<<endl; flag=1; } for(int k=0;k<4;k++) { tx=x+s[k][0]; ty=y+s[k][1]; if(tx<1||tx>n||ty<1||ty>m) continue; if(a[tx][ty]!='#'&&book[tx][ty]==0) { book[tx][ty]=1; dfs(tx,ty); } } return ; } int main() { int i,j; scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%s",a[i]); a[0][0]='s'; dfs(0,0); book[0][0]=1; if(flag=1) cout<<"Yes"<<endl; else cout<<"No"<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 深さ優先探索 |
User | luogu_bot1 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 743 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:34:21: error: ‘scanf’ was not declared in this scope scanf("%d%d",&n,&m); ^