プロが教える店舗＆オフィスのセキュリティ対策術

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

締切済

  • 質問者：export731
  • 質問日時：
  • 回答数：1件

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

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

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

回答お願いします！！

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

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

    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報