Submission #3411948

---

Source Code Expand

import sys

X = 10
Y = 10

# -> Y axis
#  |
# \/ X axis

(X,Y) = tuple(map(int,input().split()))
grid = list()
for i in range(X):
    grid.append(list(input()))

# grid = [
# list("s........."),
# list("#########."),
# list("#.......#."),
# list("#..####.#."),
# list("##....#.#."),
# list("#####.#.#."),
# list("g.#.#.#.#."),
# list("#.#.#.#.#."),
# list("#.#.#.#.#."),
# list("#.....#...")
# ]

stack = list()

for i in range(X):
    for j in range(Y):
        if grid[i][j] == 's':
            start = (i,j)
        elif grid[i][j] == 'g':
            goal = (i,j)

dxy = [(0,1),(1,0),(0,-1),(-1,0)]
isok = False
stack.append(start)
while True:
    if stack:
        item = stack.pop()
        for i in range (4):
            xx = item[0] + dxy[i][0]
            yy = item[1] + dxy[i][1]
            if xx < 0 or yy < 0 or xx >= X or yy >= Y:
                continue
            griditem = grid[xx][yy]
            if griditem == '.':
                stack.append((xx,yy))
            elif griditem == 'g':
                isok = True
                break
        grid[item[0]][item[1]] = '#'
    else:
        break

if isok:
    print('Yes')
else:
    print('No')

Submission Info

Judge Result