ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0026 (Dropping Ink : インキ)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0026

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0026

【解説】

二次元配列を用意。指定の範囲に従ってインクの滴下数を加算していき、滴下が終われば、各要素の最大値をループしながら求めればよい。

紙の大きさが10×10、滴下する範囲の最大が中心±2のため、番兵法として、あらかじめ14×14の配列を用意しておき、探索時に10×10の範囲のみ走査すれば、紙の外かどうかの判定を行わなくてよい。

【コード】