Submission #11596892

---

Source Code Expand

import sys
h,w=map(int,input().split())

citymap=[]
for i in range(h):
    temp=input()
    if "s" in temp:
        startplace=[i,temp.find("s")] 
    citymap.append(temp)


seen=[]
for i in range(h):
    seen.append([False for _ in range(w)])

todo=[[startplace[0],startplace[1]]]
seen[startplace[0]][startplace[1]]=True

while todo != []:
    check = todo.pop()
    zah=check[0]
    zaw=check[1]
    if citymap[zah][zaw] == "g":
        print("Yes")
        sys.exit()
    else:
        #ue
        if zah != 0:
            if not(seen[zah-1][zaw]) and citymap[zah-1][zaw] != "#":
                seen[zah-1][zaw]=True
                todo.append([zah-1,zaw])
        #shita
        if zah != h-1:
            if not(seen[zah+1][zaw]) and citymap[zah+1][zaw] != "#":
                seen[zah+1][zaw]=True
                todo.append([zah+1,zaw])

        #hidari
        if zaw != 0:
            if not(seen[zah][zaw-1]) and citymap[zah][zaw-1] != "#":
                seen[zah][zaw-1]=True
                todo.append([zah,zaw-1])

        #migi
        if zaw != w-1:
            if not(seen[zah][zaw+1]) and citymap[zah][zaw+1] != "#":
                seen[zah][zaw+1]=True
                todo.append([zah,zaw+1])

print("No")
    

    

Submission Info

Judge Result