2次元配列のラベリング(島化)
Posted: 2012年12月12日(水) 23:02
C++で、2次元配列の要素で上下左右(4値)に連続して塗り潰されている集まりをカウントする方法を教えてください!!
インクルードされるのはiostreamとstringです
10*10の2次元配列を用意して、上下左右に連続して塗り潰されている集まりを関数の再帰処理を用いてカウントするプログラムを作りたいのですがわかりません。
問題例
◇◆◇◇◇◆◇◆
◆◆◇◆◇◇◇◆
◇◇◇◆◆◆◇◆
この場合集まりは4です!
づおかお願いします
インクルードされるのはiostreamとstringです
10*10の2次元配列を用意して、上下左右に連続して塗り潰されている集まりを関数の再帰処理を用いてカウントするプログラムを作りたいのですがわかりません。
問題例
◇◆◇◇◇◆◇◆
◆◆◇◆◇◇◇◆
◇◇◇◆◆◆◇◆
この場合集まりは4です!
づおかお願いします