Submission #420359

---

Source Code Expand

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

#define MP make_pair
int h, w;
int sx, sy;
bool ans = false;
vector<string> vs;
set<pair<int, int> > s;
queue<pair<int, int> > q;
int dx[] = {0,1,0,-1,1,1,-1,-1};
int dy[] = {1,0,-1,0,1,-1,1,-1};

int main()
{
    scanf("%d %d", &h, &w);
    vs.resize(h);
    for(int i = 0; i < h; ++i){
        cin >> vs[i];
        for(int j = 0; j < w; ++j){
            if(vs[i][j] == 's'){
                sx = j;
                sy = i;
            }
        }
    }
    q.push(MP(sy, sx));
    while(!q.empty()){
        int x = q.front().second;
        int y = q.front().first;
        q.pop();
        if(vs[y][x] == 'g'){
            ans = true;
            break;
        }
        if(s.count(MP(y,x))){
            continue;
        }
        s.insert(MP(y, x));
        for(int i = 0; i < 4; ++i){
            if(y + dy[i] < 0 || y + dy[i] == h || x + dx[i] < 0 || x + dx[i] == w || (vs[y + dy[i]][x + dx[i]] != '.' && vs[y + dy[i]][x + dx[i]] != 'g')){
                continue;
            }
            q.push(MP(y + dy[i], x + dx[i]));
        }
    }
    printf("%s\n", ans ? "Yes" : "No");
    return 0;
}

Submission Info

Compile Error

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

Judge Result