Submission #2399820

---

Source Code Expand

g = -> { gets.split.map(&:to_i) }
R, C, sy, sx, gy, gx = *g[], *g[], *g[]
c = Array.new(R) { gets.chomp.chars }
q = []
f = -> y, x, cnt do
  if c[y][x] == '.' 
    q << [y, x]
    c[y][x] = cnt
  end
end
f[sy-1, sx-1, 0]
until q.empty?
  y, x = *q.shift
  cnt = c[y][x] + 1
  f[y-1, x, cnt]
  f[y+1, x, cnt]
  f[y, x-1, cnt]
  f[y, x+1, cnt]
end
p c[gy-1][gx-1]

Submission Info

Judge Result