Submission #10101281

---

Source Code Expand

def main():
  import sys
  from collections import deque
  h,w=map(int,input().split())
  maze=[]
  x,y=0,0
  maze+=[ ["#" for _ in range(h+2)] ]
  
  for i in range(h):
    l=["#"]+list(input())+["#"]
    maze+=[l]
    if "s" in l:
      x=i+1
      y=l.index("s")
  maze+=[ ["#" for _ in range(h+2)] ]
  direction=[(1,0),(-1,0),(0,1),(0,-1)]
  que=deque()
  que.append([x,y])
  
  while(que):
    point=que.pop()
    x,y=point[0],point[1]
    
    if maze[x][y]=="g":
      print("Yes")
      break
    elif maze[x][y]=="#":
       continue
    maze[x][y]="#"
    for i,j in direction:
      que.append([x+i,y+j])
  else:
    print("No")
    
  
if __name__=="__main__":
  main()
  

Submission Info

Judge Result