部分プログラム 2 の作成


問題

与えられた盤面上にある黒マスの連なり(連結領域)の 数を求めるプログラムを作成します.

説明

黒マスが縦横に継っているところを一つの領域(連結領域)と考えます. 盤面上にある,黒マスの連結領域の数をカウントします. 例えば,
     □■□□■□
     □■□□■□
     □□■■■□
     □■□□□□
     □■□□□□
     □■□□■□
が与えられた場合には,連結領域の数として4を返すプログラムになります. 斜めの隣接は連結しているとみなさないことに注意して下さい. これは,ちょうど画像処理などで用いられる画像領域のラベリング(名前づけ)問題と 同じになります. この部分プログラム自身のレポートを作成する場合には, 与える盤面や解の表現はどのようなものでも結構です.
「ぬりかべ」レポートのページへ戻る