2

再帰的な深さ優先検索を実行して、内部のテキストをチェックする六角形のセルのテーブルを反復処理する必要がある場合は、次のように配置します。

例 1:

ここに画像の説明を入力

例 2:

ここに画像の説明を入力

それらを「細胞」として識別するための最良の方法は何ですか? 言い換えれば、テキストの対角線を削除し、数字だけを含む 2D 配列に変換する以外に、コードでコンピューターに x の特定の数の y 文字が「セル」に似ていることを認識するように指示する最良の方法は何でしょうか?

前もって感謝します。

4

1 に答える 1

1

六角形のグリッドを表現する最も簡単な方法は、セルの近傍に関する特別なルールを持つ単純な 2 次元配列です。2 番目のケースを例にとると、行列形式では次のようになります。

char M[][] = 

{
 { 'b', 'g', 'g', 'b', ' ' },
 { 'g', ' ', 'B', 'B', 'B' },
 { 'g', 'B', ' ', 'b', 'g' },
 { 'B', ' ', 'g', 'g', 'g' }
}

m行の列の要素nは隣接しています:

  • m列とm + 1行の要素n - 1
  • m - 1列とm + 1行の要素n
  • m - 1列とm行の要素n + 1
于 2015-04-23T19:18:18.323 に答える