問題 N*Mのグリッドが与えられる。壁に右手を添えながらゴールに到達することが出来るか？ 到達可能なとき、ゴールに到達するまでに踏んだマスの数を答えよ。 N, M

問題 N本の柱の座標が与えられ、柱と柱を繋ぐM個の壁が与えられる。 壁で囲まれた領域内に猫がいる。壁を壊して猫を助けたい。 壁を壊すコストは、壁の長さだけ掛かる。壁同士は交差しない。 すべての猫を助けるために壁を壊すコストを求めよ。