Submission #421036

---

Source Code Expand

xy=[(1,0),(-1,0),(0,1),(0,-1)]
bs=[(-1,-1),(-1,1),(1,1),(1,-1)]
#start = time.clock()
#n=int(raw_input())
h,w=map(int,raw_input().split())
#l=map(int,raw_input().split())
l,q=[],set()
ans=chk=0
for i in range(h):
    l.append(list(raw_input()))
    if 's' in l[i]:
        q.add((i,l[i].index('s')))
    elif 'g' in l[i]:
        g=(i,l[i].index('g'))

while 1:
    k=q.pop()
    l[k[0]][k[1]]='#'
    for y,x in xy:
        y+=k[0]
        x+=k[1]
        if y<0 or x<0 or y>h-1 or x>w-1 or l[y][x]=='#':
            pass
        elif l[y][x]=='g':
            print 'Yes'
            exit()
        else:
            q.add((y,x))
    if len(q)==0:
        break
print 'No'

Submission Info

Judge Result