Submission #11421962

---

Source Code Expand

from collections import deque

H, W = map(int, input().split())

l = [list(input()) for _ in range(H)]

ans = [[-1 for _ in range(W)] for __ in range(H)]

for i in range(H):
    if 's' in l[i]:
        y_s, x_s = i, l[i].index('s')
    if 'g' in l[i]:
        y_g, x_g = i, l[i].index('g')

q = deque()
q.append((y_s, x_s))

while q:
    y, x = q.pop()

    for i, j in ((-1, 0), (+1, 0), (0, -1), (0, +1)):
        y_next = y + i
        x_next = x + j

        if y_next < 0 or x_next < 0 or y_next >= H or x_next >= W:
            continue
        if l[y_next][x_next] != '#' and ans[y_next][x_next] == -1:
            ans[y_next][x_next] = 1
            q.append((y_next, x_next))

if ans[y_g][x_g] == 1:
    print('Yes')
else:
    print('No')

Submission Info

Judge Result