Submission #5439800

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int n, m;
bool flag, Map[510][510];
int dx[] = {0, -1, 0, 1}, dy[] = {1, 0, -1, 0};
struct node{int x, y;} Start, Goal, Step[250010];

void Init() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; ++i) {
        char chr[510];
        scanf("%s", chr);
        for (int j = 0; j < m; ++j) {
            if (chr[j] == 's') Start.x = i, Start.y = j;
            else if (chr[j] == 'g') Map[i][j] = true, Goal.x = i, Goal.y = j;
            else Map[i][j] = (chr[j] == '.') ? true : false;
        }
    }
}

void BFS() {
    int head = 1, tail = 1;
    Step[1] = Start;
    while (head <= tail) {
        node Now = Step[head], Nxt;
        ++head;
        for (int i = 0; i < 4; ++i) {
            Nxt.x = Now.x + dx[i], Nxt.y = Now.y + dy[i];
            if (Nxt.x < 0 || Nxt.y < 0 || Nxt.x >= n || Nxt.y >= m) continue;
            if (Nxt.x == Goal.x && Nxt.y == Goal.y) {
                flag = true;
                return;
            }
            if (Map[Nxt.x][Nxt.y]) {
                Step[++tail] = Nxt;
                Map[Nxt.x][Nxt.y] = false;
            }
        }
    }
    return;
}

int main() {
    Init();
    BFS();
    printf("%s", (flag) ? "Yes" : "No");
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void Init()’:
./Main.cpp:10:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^
./Main.cpp:13:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", chr);
                         ^

Judge Result