arrows blog

解いた問題などを適当に書いていきます。

2016-05-01から1ヶ月間の記事一覧

AOJ 2302 On or Off

問題概要 RxCのグリッドがある。グリッドは、'.' (部屋)または'#'(壁)で構成されており、壁には侵入することができない。人は上下左右の部屋に移動することができ、移動するには1単位時間かかる。全ての部屋には、電気がついており、部屋に入るためには電気…