2011-07-12から1日間の記事一覧
keyword BruteForce C++ 問題概要 N*M(N,M 解法 まず、不可能な場合は王子と姫が隣接しているとき。それ以外の時、最大でも4つ置けばよいことがわかる(4近傍を全て潰す)。なので、0,1,2,3について調べればよい。3箇所の選び方はたかだか(N*M)^3程度しかな…
keyword BruteForce C++ 問題概要 N*M(N,M 解法 まず、不可能な場合は王子と姫が隣接しているとき。それ以外の時、最大でも4つ置けばよいことがわかる(4近傍を全て潰す)。なので、0,1,2,3について調べればよい。3箇所の選び方はたかだか(N*M)^3程度しかな…