[AtCoder] ABC 182 E – Akari

問題

方針

\( H \) 行 \( W \) 列の情報を \( g(i, j) \) とします。\( g(i, j) = 1 \) のとき電球があり、\( g(i, j) = 2 \) のとき壁があるとします。ここで、\( g(i, j) = 1\) のとき、\( g(i, j) = 2 \) となるまで、\( j \) の値を増加し電球の届く範囲を記録します。壁にぶつからないうちに電球を見つけた場合は、その電球から同じ方向のマスを追加で調べる必要はありません。

これを、上下左右の \( 4 \) 方向全探索します。

コード