Submission #7142826

---

Source Code Expand

h,w=map(int,input().split())
l=[list(input()) for _ in range(h)]
flag='No'
dx=[-1,-1,1,1]
dy=[-1,1,-1,1]
def dfs(x,y):
    l[x][y]='#'
    for i in range(4):
        nx=x+dx[i]
        ny=y+dy[i]
        if 0<=nx<h and 0<=ny<w and l[nx][ny]=='.':
            dfs(nx,ny)
        elif l[nx][ny]=='g':
            flag='Yes'

for i in range(h):
    for j in range(w):
        if l[i][j]=='s':
            sx=i
            sy=j
dfs(sx,sy)
print(flag)

Submission Info

Judge Result