Submission #2523457

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef  long long int ll;

char m[501][501];
int dp[501][501];
int si, sj;
int gi, gj;

int di[] = {0, 1, 0, -1};
int dj[] = {1, 0, -1, 0};
int h, w;
bool f(int i, int j, int cnt) {

    //printf("dp[%d][%d]=%d cnt= %d\n", i, j,dp[i][j], cnt);
    if (i < 0 || j < 0)
        return false;
    if (i >= h || j >=w)
        return false;
    if(dp[i][j] >= cnt)
        return false;

    dp[i][j] = cnt;

    if (i == gi && j == gj)
        return true;
    if (m[i][j] == '#') {
        cnt--;
        if (cnt <= 0)
            return false;
    }
    bool ret = false;
    for (int k = 0; k < 4; k++) {
        ret |= f(i+di[k], j+dj[k], cnt);
    }
    return ret;
//1 5
//s...g

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int i, j;

    scanf("%d %d", &h, &w);

    for (i = 0; i < h; i++) {
        scanf("%s", m[i]);
        for (j = 0; j < w; j++) {
            if (m[i][j] == 's') {
                si = i;
                sj = j;
            } else if (m[i][j] == 'g') {
                gi = i;
                gj = j;
                m[i][j] = '.';
            }
        }
    }
    if (f(si, sj, 3))
        cout << "YES\n";
    else
        cout << "NO\n";

    return 0;
}

Submission Info

Compile Error

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

Judge Result