Submission #11225851

---

Source Code Expand

h,w=map(int,input().split())
field=[]
for i in range(h):
    field.append(list(input()))
    
def dfs(x,y):
    """
    print(x,y,field[x][y])
    if field[x][y]=="g":
        print("Yes")
        exit()
    else:
    """
    field[x][y]="x"
    for dx,dy in ([1,0],[-1,0],[0,-1],[0,1]):
        nx=x+dx
        ny=y+dy
        if nx>=0 and ny>=0 and nx<=w-1 and ny<=h-1:
            if field[nx][ny]==".":
                dfs(nx,ny)
            elif field[nx][ny]=="g":
                print("Yes")
                exit()

def solve():
    for i in range(h):
        for j in range(w):
            if field[i][j]=="s":
                dfs(i,j)
    print("No")

solve()

Submission Info

Judge Result