Нахождение смежных блоков в двумерном массиве

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

Вы можете попробовать алгоритм заливки для каждой ячейки.(Примечание: помечайте уже обработанные ячейки также во время заливки, чтобы не учитывать их несколько раз)