Submission #7569789

---

Source Code Expand

from collections import deque

def main():
    H, W = map(int, input().split())
    C = [["#"] * (int(W) + 2)]
    for i in range(H):
        a = input()
        C.append(["#"] + list(a) + ["#"])
        if "s" in a:
            si, sj = i + 1, a.index("s") + 1
    C.append(C[0][:])

    move = ((1, 0), (-1, 0), (0, 1), (0, -1))

    stack = deque([(si, sj)])
    push, pop = stack.append, stack.pop
    C[si][sj] = "#"
    while stack:
        i, j = pop()
        for di, dj in move:
            ni, nj = i + di, j + dj
            if C[ni][nj] == "#":
                continue
            if C[ni][nj] == "g":
                print("Yes")
                quit()
            push((ni, nj))
            C[ni][nj] = "#"
    print("No")

if __name__ == '__main__':
    main()

Submission Info

Judge Result