Submission #423141

---

Source Code Expand

#!/usr/bin/python


def showMap(map):
    for l in map:
        lstr=""
        for e in l:
            lstr+=e
        print lstr

def search(x,y,maxX,maxY,map):
    if x < 0 or y < 0 or x >= maxX or y >= maxY or map[y][x] == '#':
        return
    if map[y][x]=='o':
        return
    map[y][x]='o'
    search(x+1,y,c,r,map)
    search(x,y+1,c,r,map)
    search(x-1,y,c,r,map)
    search(x,y-1,c,r,map)

#r c
input=raw_input()
r,c=map(int,input.split(' '))

#Input map
map=[]
for j in range(0,r):
    input=raw_input()
    subl=list(input)
    map.append(subl)


#Search 's' and 'g'
sx,sy=0,0
gx,gy=0,0
for j, l in enumerate(map):
    for i, e in enumerate(l):
        if e=='s':
            sx=i
            sy=j
        if e=='g':
            gx=i
            gy=j

search(sx,sy,c,r,map)

#showMap(map)

if map[gy][gx]=='o':
    print 'Yes'
else:
    print 'No'

Submission Info

Judge Result