矩阵中最大的区域

Question

我一直想写一个程序，在矩形矩阵中找到最大的相邻元素区域并打印它的大小。我试图用一些数字构建一个二维数组，但我认为我应该切换到使用树或其他东西来解决这个问题。 Chould有人建议解决它的可能方法吗？ 例如： “提示：使用算法深度优先搜索或广度优先搜索。”

Answer 1

听起来像标准的迷宫搜索问题。我建议你使用递归来查找之前没有去过的所有元素，这些元素的编号与你找到的元素相同。您可以随时更新矩阵，也可以创建副本以跟踪您访问过的单元格。因此，您不需要树或甚至是其他复杂的数据结构。

  

使用算法深度优先搜索或广度优先搜索

这是两种类型的递归搜索。我怀疑你可以实现这两个方面来看看它们的行为。