ПостПродолжаем путь по самым популярным алгоритмам. Следующий на очереди — DFS, или поиск в глубину

Продолжаем путь по самым популярным алгоритмам. Следующий на очереди — DFS, или поиск в глубину В этой задаче простая идея: нам нужно учитывать каждый остров лишь один раз, чтобы не было дублей Для этого, как только мы наткнулись на очередной остров, запускаем DFS, чтобы найти все участки/ячейки, которые принадлежат этому острову, и топим их, чтобы в будущем не учитывать Ещё раз: идём по всем ячейкам и для каждого очередного острова запускаем DFS, чтобы его потопить и учесть один раз в ответе И вот уже медиум-задача выглядит как изи #200 Number of Islands Потренироваться можно тут: leetcode.com/problems/number-of-islands/description/ Код решения: pastebin.com/FyrJdEUK Так же закинул код в комментарий к посту ⬇️