У меня есть 2D-массив, как это:

0,1,0,0,1
1,0,1,0,1
0,1,1,0,1
0,1,0,1,1
1,1,0,0,1

Если мы извлечем координаты всех 1 's мы получаем:

(height,width)
1,2
1,5
2,1
... 

Так что теперь я хочу найти области, которые созданы соседними 1 'с (не по диагонали). Для этого мне нужно найти способ проверить соседей по соседству.мы думали об использовании двух массивов и обменивали соседей одного соседа на одного потом на другого, но это не такЭто очень эффективный способ, особенно когда дело доходит до обработки большого массива. Есть ли лучшее решение этой проблемы?

Спасибо