Submission #980636

---

Source Code Expand

h,w = gets.split.map(&:to_i)
a = []
h.times do
  a << gets.split(//)
end

#p a
hh, ww = 0 ,0

def pos(a,h,w, hh , ww)
  #puts "in --"
  while not ( hh == (h - 1)  and ww == (w - 1) )

    #a.each{|e| puts e.join}

    #puts "#{a[hh][ww]} // #{hh}, #{ww} // #{h} #{w}"
    #puts ""
    
    if hh == (h - 1)
      #p "h+"
      if a[hh][ww+1] == "."
        return false
      end
      a[hh][ww] = "+"
      ww += 1
    elsif ww == (w - 1)
      #p "w+"
      return false if a[hh+1][ww] == "."
      a[hh][ww] = "+"
      hh += 1
    else
      #p "both"
      return false if a[hh+1][ww] == "#" and a[hh][ww+1] == "#"
      return false if a[hh+1][ww] == "." and a[hh][ww+1] == "."

      if a[hh+1][ww] == "#"
           a[hh][ww] = "+"
        return true if pos( a,h,w,hh+1, ww )
      end
      if  a[hh][ww+1] == "#"
        a[hh][ww] = "+"
        return true if pos( a,h,w, hh, ww + 1 )
      end

      return false

    end
  end

  a[hh][ww] = "+"

  for i in 0...h
    for j in 0...w
      if a[i][j] == "#"
        return false 
      end
    end
  end  
  return true
end


puts (pos(a,h,w, 0,0) ? "Possible" : "Impossible")

Submission Info

Compile Error

./Main.rb:8: warning: assigned but unused variable - hh
./Main.rb:8: warning: assigned but unused variable - ww

Judge Result