rows строк и cols столбцов, изначально вся покрыта водой. Строители по очереди засыпают клетки: fills[t] = [r, c] — на шаге t клетка в строке r и столбце c становится сушей. Одна и та же клетка может встретиться в fills несколько раз — повторная засыпка ничего не меняет.
**Остров** — группа клеток суши, связанных по сторонам (по горизонтали и вертикали; по диагонали — нет). За краями сетки — вода.
Верните массив, где t-й элемент — количество островов сразу после шага t.
Пересчитывать всю карту после каждого шага слишком долго — попробуйте обновлять ответ быстрее.rows=2, cols=3, fills=[[0, 0], [1, 2], [0, 1], [0, 2]] → [1, 2, 2, 1]
После первой засыпки один остров, после второй — два. Клетка (0, 1) примыкает к (0, 0), островов по-прежнему два. Клетка (0, 2) касается и (0, 1), и (1, 2) — острова сливаются в один.
rows=1, cols=1, fills=[[0, 0], [0, 0]] → [1, 1]
Повторная засыпка уже сухой клетки ничего не меняет.
rows=2, cols=3, fills=[[0, 0], [1, 2], [0, 1], [0, 2]]
[1, 2, 2, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.