Submission #2523321

---

Source Code Expand

#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;
using namespace std;
#define pb push_back
int dy[] = {0, 0, 1, -1};
int dx[] = {1, -1, 0, 0};

#define FOR(i, a, b) for (int i = (a); i<(b); i++)
#define rep(i, n) for (int i = 0; i < (n); i++)


int h, w;
char c[600][600];
queue<tuple<int, int, int> > q;

bool used[600][600][3];

int main() {
    scanf("%d%d", &h, &w);
    for (int i = 0; i < h; i++)
        scanf("%s", c[i]);

    int si, sj, gi, gj;
    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            if (c[i][j] == 's') {
                si = i; sj = j;
            }
            if (c[i][j] == 'g') {
                gi = i; gj = j;
            }
        }
    }

    rep(i, h)rep(j, w)rep(k, 3) {
        used[i][j][k] = false;
    }
    used[si][sj][0] = true;//can go 0 break;

    for (int k = 0; k < 4; k++) {
        int i = si + dx[k];
        int j = sj + dy[k];
        if (0 <= i && i < h && 0 <= j && j < w) {
            int k = (c[i][j] == '#' ? 1 : 0);
            used[i][j][k] = true;
            q.push(make_tuple(i, j, k));

        }
    }
    //cout << q.size() << endl;
    while (!q.empty()) {
        int i, j, t;
        tie(i, j, t) = q.front(); q.pop();

        rep(k, 4) {
            int ni = i + dx[k];
            int nj = j + dy[k];
            if(0 <= ni && ni < h && 0 <= nj && nj < w) {
                int nt = (c[ni][nj] == '#' ?  t+1 : t);
                if (nt > 2 || used[ni][nj][nt])
                    continue;
                q.push(make_tuple(ni, nj, nt));
                used[ni][nj][nt] = true;
            }
        }
    }
    if(used[gi][gj][0] || used[gi][gj][1] || used[gi][gj][2])
        printf("YES\n");
    else
        printf("NO\n");


    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &h, &w);
                          ^
./Main.cpp:23:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", c[i]);
                          ^

Judge Result