Número de islas II

Dada una cuadrícula de m × n inicialmente llena de agua, recibes una lista de operaciones. Cada operación convierte una celda (r, c) en tierra. Después de cada operación, devuelve el número de islas distintas que existen en la cuadrícula.

Dos celdas de tierra son parte de la misma isla si están conectadas horizontalmente o verticalmente.

Parámetros:

• m — número de filas
• n — número de columnas
• operations — array de pares [r, c] (0-indexado)

Retorna: un array de enteros donde el elemento i es el número de islas después de la i-ésima operación.

Ejemplo

numeroDeIslasII(3, 3, [[0,0],[0,1],[1,2],[2,1],[1,1]])
// Paso a paso:
// Op 0: tierra en (0,0) → 1 isla
// Op 1: tierra en (0,1) → (0,0)-(0,1) se unen → 1 isla
// Op 2: tierra en (1,2) → isla nueva → 2 islas
// Op 3: tierra en (2,1) → isla nueva → 3 islas
// Op 4: tierra en (1,1) → une (0,1),(1,2),(2,1) → 1 isla
// Resultado: [1, 1, 2, 3, 1]

Restricciones

• 1 ≤ m, n ≤ 50
• 1 ≤ operations.length ≤ 200
• Puede haber operaciones duplicadas (agregar tierra a una celda ya en tierra no cambia nada).