矩阵中最大的区域
Largest area in matrix
我被要求编写一个程序来查找矩形矩阵中相等相邻元素的最大面积并打印其大小。我试图用一些数字构造一个二维数组，但我认为我应该改用树或其他东西来解决这个问题。有人可以建议一种可能的解决方法吗？
例如：
"Hint: use the algorithm Depth-first search or Breadth-first search."
听起来像是一个标准的迷宫搜索问题。我建议您使用递归来查找您之前没有去过的所有元素，这些元素与您找到的元素具有相同的编号。您可以随时更新矩阵或创建副本以跟踪您访问过的单元格。所以你不需要树，甚至不需要额外的复杂数据结构。
use the algorithm Depth-first search or Breadth-first search
这是两种类型的递归搜索。我怀疑您可以同时实现这两个以查看它们的行为方式。
我被要求编写一个程序来查找矩形矩阵中相等相邻元素的最大面积并打印其大小。我试图用一些数字构造一个二维数组，但我认为我应该改用树或其他东西来解决这个问题。有人可以建议一种可能的解决方法吗？
例如：
听起来像是一个标准的迷宫搜索问题。我建议您使用递归来查找您之前没有去过的所有元素，这些元素与您找到的元素具有相同的编号。您可以随时更新矩阵或创建副本以跟踪您访问过的单元格。所以你不需要树，甚至不需要额外的复杂数据结构。
use the algorithm Depth-first search or Breadth-first search
这是两种类型的递归搜索。我怀疑您可以同时实现这两个以查看它们的行为方式。