Submission #420589

---

Source Code Expand

h, w = gets.split.map(&:to_i)
c = Array.new(h){gets.chomp.split(//)}

s = []
e = false
c[0].size.times do |i|
  break if e
  c[0].size.times do |j|
    if c[i][j] == 's'
      s = [i, j]
      e = true
      break
    end
  end
end

a = s
r = Array.new(h).map{ Array.new(w, 0) }
dir = [[0, 1], [1, 0], [0, -1], [-1, 0]]

res = 'No'
while true
  break if a.size == 0
  
  tp = a.shift
  if c[tp[0]][tp[1]] == 'g'
    res = 'Yes'
    break
  end
  r[tp[0]][tp[1]] = 1
  4.times do |x|
    xx = tp[0] + dir[x][0]
    yy = tp[1] + dir[x][1]
    if xx < 0 || yy < 0 || xx >= h || yy >= w || r[xx][yy] == 1 || c[xx][yy] == '#'
      next
    end
    a << [xx, yy]
  end
end

puts res

Submission Info

Judge Result