arrays - 在二维数组中查找连续 block

假设您有一个以下形式的数组:

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

并且想要找到数字连续 block 的坐标，在本例中:

[
  # 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)]
]

你会怎么做？

最佳答案

您可以尝试flood fill每个单元格上的算法。 (注意:在填充期间也标记已处理的单元格，以免多次考虑它们)

关于arrays - 在二维数组中查找连续 block ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6296178/