Submission #421382

---

Source Code Expand

H, W = map(int, raw_input().split())
C = [list(raw_input()) for _ in xrange(H)]
def dfs(y, x):
    global C
    if not(0 <= y < H or 0 <= x < W):
        return False
    if C[y][x] == "g":        
        return True
    if C[y][x] == "*":
        return False
    C[y][x] = "*"
    for dx, dy in ((0, 1), (1, 0), (-1, 0), (0, -1)):
        if dfs(dy+y, dx+x):
            return True
    return False
for sy in xrange(H):
    for sx in xrange(W):
        if C[sy][sx] == "s":
            print "Yes" if dfs(sy, sx) else "No"

Submission Info

Judge Result