Submission #162541

---

Source Code Expand

R, C = gets.split.map(&:to_i)
sy, sx = gets.split.map(&:to_i)
gy, gx = gets.split.map(&:to_i)
c = Array.new(R) { gets.chomp }

step = Array.new(R) { Array.new(C, Float::INFINITY) }
step[sy - 1][sx - 1] = 0
fronts = [[sy - 1, sx - 1]]
until fronts.empty?
	y, x = fronts.shift
	[[y, x - 1], [y - 1, x], [y, x + 1], [y + 1, x]].each { |w, v|
		if (c[w][v] == '.') && (step[w][v] > step[y][x] + 1)
			step[w][v] = step[y][x] + 1
			fronts << [w, v]
		end
	}
end

puts step[gy - 1][gx - 1]

Submission Info

Judge Result