Тема
:
Найти количество островков из единиц
Показать сообщение отдельно
#
10
30.07.2015, 04:50
lmikle
Модератор
Регистрация: 17.04.2008
Сообщения: 8,015
Версия Delphi: 7, XE3, 10.2
Репутация:
49089
В общем, да. Просто он локальный.
Точнее так.
Общий обход - фактически в ширину (проверяем все клетки по очереди). При нахождении острова делаем локальный обход в глубину.
lmikle
Посмотреть профиль
Отправить персональное сообщение для lmikle
Найти все сообщения от lmikle