• 締切済み

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

C++において、2次元配列の要素で上下左右に連続して塗り潰されている集まりをカウントする方法を教えてください!! 10*10の2次元配列を用意して、上下左右に連続して塗り潰されている集まりを関数の再帰処理を用いてカウントするプログラムを作りたいのですがわかりません。 問題例 ◇◆◇◇◇◆◇◆ ◆◆◇◆◇◇◇◆ ◇◇◇◆◆◆◇◆ この場合集まりは4です! 配列はstring型で多バイトの文字をカウントします。 回答お願いします!!

みんなの回答

回答No.1

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

すると、全ての回答が全文表示されます。

専門家に質問してみよう