Число островов после серии добавлений суши
Графы
Сложная
Сетка размера rows x cols изначально полностью состоит из воды. По одной клетке за раз добавляется суша - список positions задаёт порядок добавления, каждая позиция - [строка, столбец].
После КАЖДОГО добавления посчитайте текущее число островов (остров - связная по стороне область суши) и верните список этих чисел, по одному на каждое добавление.
Если клетка добавляется повторно, число островов не меняется.
Сигнатура функции
islands_after_additions(rows: int, cols: int, positions: list[list[int]]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [3, 3, [[0, 0], [0, 1], [1, 2], [1, 1]]] | [1, 1, 2, 1] |
| [1, 1, [[0, 0]]] | [1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →