MAX AREA OF ISLAND MEDIUM
problema
Você recebe um mapa em forma de grade R × C, onde '1' é terra e '0' é água. Uma
ilha é um grupo de terras ligadas na horizontal ou na vertical, e sua área é o número de células de terra
dela. Retorne a área da maior ilha, ou 0 se não houver terra.
É o mesmo esqueleto de contar ilhas, só que cada busca agora precisa devolver um número: quantas células ela alcançou. Na DFS a área sobe pela call stack como valor de retorno. Na BFS ela é um contador que cresce a cada célula que sai da fila.
Exemplo 1 ·
["1100", "1011", "0011"] → 4
A ilha da esquerda tem 3 células e a da direita tem 4 (um quadrado 2×2).
Exemplo 2 ·
["000", "000"] → 0
Sem terra, sem ilha.
Restrições: 1 ≤ R, C ≤ 50 · cada célula é '0' ou '1'