Submission #7973288

---

Source Code Expand

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

town = [['.' for _ in range(W)] for _ in range(H)]
flag = [[False for _ in range(W)] for _ in range(H)]
px = 0
py = 0
dx = 0
dy = 0
print(town)
for y in range(H):
    c = input()
    for x in range(W):
        town[y][x] = c[x]
        if c[x] == 's':
            px = x
            py = y
        if c[x] == 'g':
            dx = x
            dy = y

def reach(x,y):
    if x < 0 or y < 0 or x >= W or y >= H or town[y][x] == '#':
        return
    if flag[y][x] == True:
        return
    
    flag[y][x] = True
    reach(x + 1, y)
    reach(x - 1, y)
    reach(x, y + 1)
    reach(x, y - 1)

reach(px, py)

print('Yes' if flag[dy][dx] else 'No')

Submission Info

Judge Result