Submission #3039496

---

Source Code Expand

R, C = gets.split.map(&:to_i)
$sy, $sx = gets.split.map(&:to_i).collect {|num| num-1}
$gy, $gx = gets.split.map(&:to_i).collect {|num| num-1}

$maze = []
R.times do
	$maze << gets.chomp
end

$list = [[$sy, $sx]]
$next = []
$hist = []
$ans = 0

def check(y, x)
	if $hist.include?([y, x])
		return
	else
		$hist << [y, x]
	end
	
	if y == $gy && x == $gx
		print $ans
		exit
	end
	
	$next.push([y, x]) if $maze[y][x] == "."
end

loop do
	$ans += 1
	
	while(! $list.empty?) do
		temp = $list.pop
		
		check(temp[0]-1, temp[1])
		check(temp[0]+1, temp[1])
		check(temp[0], temp[1]+1)
		check(temp[0], temp[1]-1)
	end

	$list = Marshal.load(Marshal.dump($next))
	$next.clear
end

Submission Info

Judge Result