Submission #420557

---

Source Code Expand

#coding: utf-8

H, W = map(int, raw_input().split())
C = []
reach = [[0 for i in xrange(W)] for j in xrange(H)]
sx, sy = 0, 0
gx, gy = 0, 0
for i in xrange(H):
    x = raw_input()
    C.append(x)
    for j in xrange(W):
        if x[j] == 's':
            sx, sy = i, j
        if x[j] == 'g':
            gx, gy = i, j



point = (0,0)
dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]

def dfs(px, py):
    if px<0 or W<=px or py<0 or H<=py:
        return
    if C[px][py] == '#':
        return 
    if reach[px][py] == 1:
        return
    
    reach[px][py] = 1
    for i in xrange(4):
        dfs(px+dx[i], py+dy[i])
    
dfs(sx, sy)
if reach[gx][gy] == 1:
    print "Yes"
else:
    print "No"

Submission Info

Judge Result