Submission #421384

---

Source Code Expand

import sys
h,w = map(int,sys.stdin.readline().split())
map = [list(row.rstrip("\n")) for row in sys.stdin.readlines()]
result = "No"

for x in range(h):
  for y in range(w):
    if map[x][y] == "s":
      stack = [[x,y]]

while(stack):
  x,y = stack.pop()
  if x<0 or y<0 or x>=h or y>=w: continue
  if map[x][y] == "#": continue
  if map[x][y] == "g":
    result = "Yes"
  map[x][y] = "#"
  for d in [[x-1,y],[x+1,y],[x,y-1],[x,y+1]]:
    stack.append(d)

print(result)

Submission Info

Judge Result