Submission #423138

---

Source Code Expand

H, W = map(int, raw_input().split())                                                                                                                                                  
kukaku = [raw_input() for _ in H]
dr = [[0,1], [0,-1], [1,0], [-1,0]]

def dfs(p):
    for d in dr:
        x, y = p[0] + d[0], p[1] + d[1]
        if kukaku[y][x] == ".":H, W = map(int, raw_input().split())                                                                                                                                                   [0/1]
kukaku = [raw_input() for _ in H]
dr = [[0,1], [0,-1], [1,0], [-1,0]]

def dfs(p):
    for d in dr:
        x, y = p[0] + d[0], p[1] + d[1]
        if kukaku[y][x] == ".":
            kukaku[y][x] = "s"
            dfs((x, y))
        elif kukaku[y][x] == "g":
            print "YES"

start = ()
for i, k in enumerate(kukaku):
    if "s" in k:
        start = (k.find("s"), i)

dfs(start)
print "NO"
            kukaku[y][x] = "s"
            dfs((x, y))
        elif kukaku[y][x] == "g":
            print "YES"

start = ()
for i, k in enumerate(kukaku):
    if "s" in k:
        start = (k.find("s"), i)

dfs(start)
print "NO"

Submission Info

Judge Result