Submission #10238551

---

Source Code Expand

r, c = gets.split.map(&:to_i)
sy, sx = gets.split.map { |i| i.to_i - 1 }
gy, gx = gets.split.map { |i| i.to_i - 1 }
cs = []
r.times do
  cs << gets.chomp.chars
end

visited = Array.new(r) { Array.new(c, -1) }

q = [[sy, sx]]
visited[sy][sx] = 0

while !q.empty? do
  cy, cx = q.shift
  if cy == gy && cx == gx
    puts visited[cy][cx]
    exit
  end
  (0..3).each do |i|
    ny = cy + [-1, 0, 1, 0][i]
    nx = cx + [0, -1, 0, 1][i]
    next if ny < 0 || nx < 0 || ny >= r || nx >= c
    next if cs[ny][nx] == "#" || visited[ny][nx] != -1

    visited[ny][nx] = visited[cy][cx] + 1
    q << [ny, nx]
  end
end

Submission Info

Judge Result