Определение количества островов. Решение задачи.

Определение количества островов. Решение задачи.


Данный метод решения заключается в использовании двусторонней очереди и множества для хранения посещеных островов.

Осуществляя проход по каждой из точек исходного массива мы осуществляем проверку на то, есть ли данная точка во множестве или нет. Если точка отсутствует, то мы применяем поиск в ширину, внутри которого уже реализован механизировано использования очереди, в которую последовательно добавляются точки. Движение в направлениях из массива directions позволяет проверить целостность острова.


Report Page