2011-05-23から1日間の記事一覧

Saratov State University Online Contester 527 Explode 'Em All

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