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の範囲のみ走査すれば、紙の外かどうかの判定を行わなくてよい。
【コード】