深度優先搜索在C

Question

如果我必須通過執行遞歸深度優先搜索遍歷一個六邊形單元格的表格檢查其中的文本，如下所示排列：[在StackOverflow上輸入它顯然不保留格式。 ]

實施例1：

實施例2：

將它們識別爲「細胞」的最佳方法是什麼？換句話說，除了刪除文本對角線並將它們轉換爲僅包含數字的二維數組之外，在代碼中告訴計算機識別x個特定數量的y個字符的最佳方式就像是一個「單元格？」。

在此先感謝。

Answer 1

最簡單的方法來表示一個六角網格將是關於細胞的鄰域的特殊規則的純二維數組。把你的例如第二種情況下，以矩陣形式將是：

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