Поиск связанных областей в двумерном массиве
От: golyakov Россия  
Дата: 27.08.03 09:34
Оценка: 2 (1)
Есть двумерный массив булевых элементов. Необходимо найти все связанные области (координаты их прямоугольных областей, количество элементов в связаной области). Связанными считаются элементы, расположенные слева, справа, снизу и сверху вплотную друг к другу.

Написал сам через рекурсивную функцию, рассматривающую объекты вокруг себя, но это слишком медленно.
Подскажите чего-нибудь.
_____________________________
With respect, Andrew A. Golyakoff
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.