けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

壁にぶつかるまで動く

AtCoder ABC 129 D - Lamp (400 点)

これも実はよくある典型問題だったりはする。 問題へのリンク 問題概要 下のような の二次元グリッドが与えられる。 #..#.. .....# ....#. #.#... このグリッドで '#' は壁を表している。ここで '.' マスを 1 つ選んで、そこに光源を置きたい。光源が照らす…