dpalmasan / dpalmasan/code-challenges

Área máxima de una isla

Open
#26 0 comments 0 reactions 0 assignees View on GitHub
arrays depth-first-search
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**

![image](https://user-images.githubusercontent.com/8723534/136872346-3fa4772d-8510-4596-aade-c0b5bd14f0b9.png)

```
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.