Submission #5242076

---

Source Code Expand

import sys

def dfs(x,y):
    if x<0 or y<0 or w<=y or h<=x or s[x][y]=='#':
        return 
    if v[x][y]:
        return
    if s[x][y]=='g':
        print("Yes")
        sys.exit()

    v[x][y]=True

    dfs(x+1,y)
    dfs(x-1,y)
    dfs(x,y+1)
    dfs(x,y-1)

h,w=map(int,input().split())
s=[list(input()) for _ in range(h)]
v=[[False]*w for i in range(h)]
for i in range(h):
    for j in range(w):
        if s[i][j]=='s':
            dfs(i,j)
            break
print("No")

Submission Info

Judge Result