2011-05-23から1日間の記事一覧
練習会復習。 問題概要 nxmマスのグリッドがある。 '.'は何もないマスで、'*'は石のあるマスである。 i行j列に爆弾を落とすと、同じ行の石全ておよび同じ列の石全てが破壊される。 全ての石を破壊するのに必要な爆弾の最小の数を求めよ。 n,m≦25
練習会復習。 問題概要 nxmマスのグリッドがある。 '.'は何もないマスで、'*'は石のあるマスである。 i行j列に爆弾を落とすと、同じ行の石全ておよび同じ列の石全てが破壊される。 全ての石を破壊するのに必要な爆弾の最小の数を求めよ。 n,m≦25