dpalmasan / dpalmasan/code-challenges
Área máxima de una isla
- Dominant language
- Python
- Stars
- 43
- Forks
- 5
- PR merge metrics
- No merged PRs in 30d
Description
Se tiene una grilla de `mxn` que contiene 0's y 1's. Se define como una isla a un conjunto de 1's conectados ya sea horizontal o verticalmente. Se puede asumir que fuera de los límites, sólo hay agua.
El área de una isla es el número de celdas cuyo valor es 1.
El objetivo es retornar el área máxima de una isla dada una grilla. Si no hay islas, retornar 0.
**Ejemplo 1**

```
Entrada: grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]]
Salida: 6
```
**Ejemplo 2**
```
Input: grid = [[0,0,0,0,0,0,0,0]]
Output: 0
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.