2008-11-23から1日間の記事一覧

どう書く?org#8053「島の数をカウントする」

お題 m×nの長方形のマス目のうちいくつかを黒く塗りつぶします。 このとき、白の島、黒の島がそれぞれいくつあるかをカウントしてください。ただし、2つのマスは、同色マスの上下左右の移動で移れるとき、 同じ島にあると定義します。例: □■■□ □□■□ □■□□ □■…