Submission #2696464

---

Source Code Expand

from itertools import product

h, w = map(int, input().split())
xs = [input() for _ in range(h)]

mapdict = {(i, j):c for i, row in enumerate(xs) for j, c in enumerate(row)}

def dfs(i, j):
    current = mapdict.get((i, j), '#')
    if current == '#':
        return False
    if current == 'g':
        return True
    mapdict[i, j] = '#'
    dirs = ((-1, 0), (1, 0), (0, 1), (0, -1))
    return any(dfs(i+di, j+dj) for di, dj in dirs)

start = next(coord for coord, c in mapdict.items() if c == 's')
print('Yes' if dfs(*start) else 'No')

Submission Info

Judge Result