けんちょんの競プロ精進記録
id:drken1215
JOI 予選 2009 D - 薄氷渡り (AOJ 0535) (2Q, 難易度 5)
再帰関数を使った全探索の練習! こういうのは本当に練習になる。 問題へのリンク 問題概要 各マスが 0 または 1 であるような の二次元グリッド が与えられる。 グリッド上の各マスを渡り歩いていく移動経路のうち、次の条件を満たすものを考える。 1 回の移動では、今いるマスから上下左右のマスに移動する マスの値が 1…