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...