Submission #7498575
Source Code Expand
#include<bits/stdc++.h> const int Movex[] = {0, 0, 1, -1}; const int Movey[] = {1, -1, 0, 0}; const int N = 510; char Map[N][N]; bool vis[N][N]; int n, m, sx, sy, ex, ey; inline void dfs(int x, int y) { vis[x][y] = true; int prex, prey, i; for(i = 0 ; i < 4; i++) { prex = x + Movex[i]; prey = y + Movey[i]; if(x == 0 || x > n || y == 0 || y > m) { continue; } if(!vis[prex][prey] && Map[prex][prey] != '#') { dfs(prex, prey); } } } int main() { int i, j, k; cin >> n >> m; memset(vis, false, sizeof(vis)); for(i = 1; i <= n ; i++) for(j = 1; j <= m; j++) { cin >> Map[i][j]; if(Map[i][j] == 's') { sx = i; sy = j; } if(Map[i][j] == 'g') { ex = i; ey = j; } } dfs(sx, sy); if(vis[ex][ey]) { cout << "Yes" << endl; return 0; } cout << "No" << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 深さ優先探索 |
User | luogu_bot3 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 1065 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:26:5: error: ‘cin’ was not declared in this scope cin >> n >> m; ^ ./Main.cpp:26:5: note: suggested alternative: In file included from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:74:0, from ./Main.cpp:1: /usr/include/c++/5/iostream:60:18: note: ‘std::cin’ extern istream cin; /// Linked to standard input ^ ./Main.cpp:42:9: error: ‘cout’ was not declared in this scope cout << "Yes" << endl; ^ ./Main.cpp:42:9: note: suggested alternative: In file included from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:74:0, from ./Main.cpp:1: /usr/include/c++/5/iostream:61:18: note: ‘std::cout’ extern ostream cout; /// Linked to standard output ^ ./Main.cpp:42:26: error: ‘endl’ was not declared in this scope cout << "Yes" << endl; ^ ./Main.cpp:42:26: note: suggested alternative: In file included from /usr/include/c++/5/is...