Submission #842360

---

Source Code Expand

# http://abc037.contest.atcoder.jp/submissions/842265 の移植？です
def read_numbers; gets.split.map(&:to_i); end
H, W = read_numbers.map{|i| i+2}
MAP = 
  Array.new(W, 0) +
  (H-2).times.flat_map{ [0] + read_numbers + [0] } +
  Array.new(W, 0)
ANS = Array.new(W*H)
DIRS = [+1, -1, +W, -W]

$ans = 0
def calc(pos)
  ret = 1
  DIRS.each do |d|
    if MAP[pos] < MAP[pos+d]
      plus = ANS[pos+d] || calc(pos+d)
      ret += plus
    end
  end
  ANS[pos] = ret; $ans += ret
  return ret
end

(H-2).times do |y|
  (W-2).times do |x|
    pos = W+1 + y*W+x
    calc(pos) unless ANS[pos]
  end
end

p $ans

Submission Info

Judge Result