在二维数组中查找连续块

Question

假设你有一个数组：

[ 
  [2, 2, 3, 4],
  [2, 3, 5, 5],
  [2, 2, 2, 5],
  [3, 2, 2, 4],
]

并且想找到数字连续块的坐标，在这种情况下：

[
  # the 2s:
  [(0,0), (0,1), (1,0), (2,0), (2,1), (2,2), (3,1), (3,2)],
  # and the 5s:
  [(1,2), (1,3), (2,3)]
]

你会怎么做？

Answer 1

您可以在每个单元格上尝试flood fill 算法。 （注意：在填充过程中也标记已处理的单元格，以免多次考虑它们）