DFSが実装できない

リンク先の問題をDFSを用いてC++で解いたのですが、
どのような条件に対しても　No と出力されてしまいます。
どなたかどこが間違っているのか教えていただけないでしょうか。

C++
1#include <bits/stdc++.h>
2using namespace std;
3#define rep(i, n) for (int i = 0; i < n; i++)
4typedef pair<int, int> P;
5typedef long long ll;
6const int INF = 1001001001;
7const ll INFL = 1e17;
8const int MOD = 1e9 + 7;
9
10vector<vector<int>> seen(500, vector<int>(500, 0));
11vector<string> c(500);
12int gs;
13int H, W;
14void dfs(int x, int y)
15{
16
17    if (x <= W - 1 && x >= 0 && y >= 0 && y <= H - 1 && c[x][y] != '#')
18    {
19        if (seen[x][y] == 1)
20            return;
21        seen[x][y] = 1;
22
23        dfs(x + 1, y);
24        dfs(x, y + 1);
25        dfs(x - 1, y);
26        dfs(x, y - 1);
27    }
28    else
29        return;
30}
31
32int main()
33{
34    int H, W, sx, sy;
35    int gx, gy;
36    cin >> H >> W;
37    rep(i, H) cin >> c[i];
38    seen.resize(H, vector<int>(W, 0));
39    rep(i, H)
40    {
41        rep(j, W)
42        {
43            if (c[i][j] == 's')
44            {
45                sx = i;
46                sy = j;
47            }
48            if (c[i][j] == 'g')
49            {
50                gx = i;
51                gy = j;
52            }
53        }
54    }
55
56    dfs(sx, sy);
57
58    if (seen[gx][gy])
59        cout << "Yes" << endl;
60    else
61        cout << "No" << endl;
62
63    return 0;
64}

fukasawah

2021/07/08 08:34

たぶんこういった質問は答えを言っても意味が無いので答えは書きません（ヒントを言えばどんなデータを与えても最初のsの位置から1つも辿れておらずseenの中身が全て0のままなのでNoが出る）どこまでが正しく動いているか自分で確認してください。・どのように辿ったか画面に出したりしていますか？・引数は正しく設定されているでしょうか？・グローバル変数は正しく設定されているでしょうか？・条件式の判定結果は意図した通りでしょうか？