Мост наименьшей длины. Решение задачи.

Мост наименьшей длины. Решение задачи.


Решение данной задачи начинается с поиска начальной границы первого из островов, а точнее даже первой составляющей первого острова.

Далее определяется полная граница данного острова.

А после происходит итерирование по оставшейся части матрицы-карты для поиска второго острова и нахождения количества шагов.


Report Page