２次元配列のマスを数える方法を教えてください！！

質問

C++において、２次元配列の要素で上下左右に連続して塗り潰されている集まりをカウントする方法を教えてください！！
10*10の２次元配列を用意して、上下左右に連続して塗り潰されている集まりを関数の再帰処理を用いてカウントするプログラムを作りたいのですがわかりません。

問題例
◇◆◇◇◇◆◇◆
◆◆◇◆◇◇◇◆
◇◇◇◆◆◆◇◆
この場合集まりは4です!

配列はstring型で多バイトの文字をカウントします。

回答お願いします！！

回答No.1

static_puts

基本的にはグラフのDFS(深さ優先探索)で探すことが出来るのではないでしょうか？