Submission #423145

---

Source Code Expand

# rows, cols
s = raw_input()
rows, cols = s.split(' ')
rows = int(rows)
cols = int(cols)

# fields
field = [None] * rows

y = 0
for i in range(rows):
    x = 0
    line = raw_input()
    if 's' in line:
        sx, sy = line.index('s'), y
    if 'g' in line:
        gx, gy = line.index('g'), y
    field[i] = line
    y += 1

tried = []

def move(x, y):
    if y < 0 or y >= rows:
        return
    if x < 0 or x >= cols:
        return
    if (x,y) in tried:
        return

    tried.append((x,y))

    if field[y][x] == 'g':
        print 'Yes'
        exit()

    if field[y][x] != '.' and field[y][x] != 's':
        return

    move(x-1, y)
    move(x+1, y)
    move(x, y-1)
    move(x, y+1)

move(sx, sy)

print 'No'

Submission Info

Judge Result