如果我必须通过执行递归深度优先搜索来遍历六边形单元格表以检查其中的文本，如图所示：[在 StackOverflow 上键入显然不会保留格式。]
示例 1：
示例 2：
将它们识别为“细胞”的最佳方法是什么？换句话说，除了删除文本对角线并将它们转换为仅包含数字的二维数组之外，在代码中告诉计算机识别 x 特定数量的 y 字符类似于“单元格”的最佳方法是什么？ /p>
提前致谢。
【问题讨论】：
标签： c data-structures hexagonal-tiles
表示六边形网格的最简单方法是简单的二维数组，其中包含关于单元格邻域的特殊规则。以你的第二种情况为例，它是矩阵形式：
char M[][] =
{
{ 'b', 'g', 'g', 'b', ' ' },
{ 'g', ' ', 'B', 'B', 'B' },
{ 'g', 'B', ' ', 'b', 'g' },
{ 'B', ' ', 'g', 'g', 'g' }
}
n 行中m 列中的元素与以下元素相邻：
m 和 m + 1 列中的元素 n - 1
m - 1 和m + 1 行n 中的元素
m - 1 和 m 列中的元素 n + 1
【讨论】：