Submission #3595490

---

Source Code Expand

H,W=gets.chomp.split(" ").map{|n| n.to_i}
M=Array.new(H){Array.new(W)}
0.upto(H-1){|i|
	M[i]=gets.chomp.split('')
}
x = 0
y = 0
while(x != W-1 || y != H-1)
	is_down = (y+1 < H && M[y+1][x] == "#")
	is_right = (x+1 < W && M[y][x+1] == "#")
	if(is_down && is_right)
		puts "Impossible"
		exit(0)
	elsif(! is_down && ! is_right)
		puts "Impossible"
		exit(0)
	elsif(is_down)
		y+=1
	elsif(is_right)
		x+=1
	end
end
puts "Possible"

Submission Info

Judge Result