Submission #1628763

---

Source Code Expand

r,c,d = gets.split.map(&:to_i)
a = r.times.map{gets.split.map(&:to_i)}

dp = (d+1).times.map{r.times.map{Array.new(c,0)}}
dp[0][0][0] = 1

d.times{|i|
  (r*c).times{|j|
    next if dp[i][j/c][j%c] == 0
    dp[i+1][j/c][j%c+1] = 1 if j%c+1 < c
    dp[i+1][j/c][j%c-1] = 1 if j%c-1 >= 0
    dp[i+1][j/c+1][j%c] = 1 if j/c+1 < r
    dp[i+1][j/c-1][j%c] = 1 if j/c-1 >= 0
  }
}

max = 0
(r*c).times{|i|
  next if dp[d][i/c][i%c] == 0
  max = a[i/c][i%c] if max < a[i/c][i%c]
}
puts max

Submission Info

Judge Result