dpalmasan / dpalmasan/code-challenges

Llenado de Imagen

Open
#33 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

Una imagen se representa como una grilla `m x n` enteros, donde cada celda `image[i][j]` representa el valor del pixel `(i, j)` en la imagen.

Se te proporcionan tres enteros, `sr`, `sc` y `newColor`. El objetivo es hacer un llenado de la imagen comenzando por el pixel `image[sr][sc]`.

Para hacer un llenado, se considera el pixel inicial y todos los pixeles colindantes a este (arriba, abajo, izquierda y derecha) que tengan el mismo color que el pixel inicial, y así sucesivamente con el resto de los pixeles colindantes al resto de los pixeles. Posteriormente, se debe reemplazar el color de los pixeles mencionados a `newColor`.

Retornar la imagen modificada después del proceso de llenado.

**Ejemplo 1**

![image](https://user-images.githubusercontent.com/8723534/138351566-1d818a29-3b73-4d69-9c7b-d07f1868ef98.png)

```
Entrada: image = [[1,1,1],[1,1,0],[1,0,1]], sr = 1, sc = 1, newColor = 2
Salida: [[2,2,2],[2,2,0],[2,0,1]]
Explicación: Desde el centro de la imagen `(sr, sc) = (1, 1)` (pixel rojo), todos los pixeles conectados son del mismo color que el pixel inicial (pixeles azules), por lo tanto se colorean con el color `newColor`.
```

**Ejemplo 2:**

```
Entrada: image = [[0,0,0],[0,0,0]], sr = 0, sc = 0, newColor = 2
Salida: [[2,2,2],[2,2,2]]
```

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.