Submission #6904495

---

Source Code Expand

import sys
H, W = map(int,input().split())
point = [list(input()) for _ in range(H)]

def search_target(arg):
    for i in range(H):
        if arg in point[i]:
            return i, point[i].index(arg)

sh,sw = search_target('s')
point[sh][sw] = '#'
def dfs(h,w):
    for dx,dy in [[1,0],[-1,0],[0,-1],[0,1]]:
        nh = h+dx
        nw = w+dy
        if (0 <= nh< H)&(0 <= nw< W):
          if (point[nh][nw] == 'g'):
            print('Yes')
            point[nh][nw] = '?'
            sys.exit()
          elif (point[nh][nw] == '.'):
            point[nh][nw] = '?'
            dfs(nh,nw)
            
dfs(sh,sw)
print('No')

Submission Info

Judge Result