Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Aprenda Coloring Pixels | Solving the Problems using BFS
Breadth First Search

Deslize para mostrar o menu

book
Coloring Pixels

Tarefa

Swipe to start coding

Imagine you have an image a of size m*n, and there are some areas painted black or white (marked 1 or 0 in array). When you touch the pixel a[i][j], you color it with number 2, and if you colored some pixel, you’ll also color all 4-directionally connected pixels of the same color.

Example 1

Input: m=4, n=6, x=1, y=2

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 1 1

0 0 1 1 0 0

Output:

2 2 2 0 0 0

0 2 2 0 0 0

2 2 0 0 1 1

0 0 1 1 0 0

Example 2

Input: m=4, n=6, x=2, y=5

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 1 1

0 0 1 1 0 0

Output:

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 2 2

0 0 1 1 0 0

Switch to desktopMude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo
Tudo estava claro?

Como podemos melhorá-lo?

Obrigado pelo seu feedback!

Seção 4. Capítulo 1

Pergunte à IA

expand
ChatGPT

Pergunte o que quiser ou experimente uma das perguntas sugeridas para iniciar nosso bate-papo

book
Coloring Pixels

Tarefa

Swipe to start coding

Imagine you have an image a of size m*n, and there are some areas painted black or white (marked 1 or 0 in array). When you touch the pixel a[i][j], you color it with number 2, and if you colored some pixel, you’ll also color all 4-directionally connected pixels of the same color.

Example 1

Input: m=4, n=6, x=1, y=2

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 1 1

0 0 1 1 0 0

Output:

2 2 2 0 0 0

0 2 2 0 0 0

2 2 0 0 1 1

0 0 1 1 0 0

Example 2

Input: m=4, n=6, x=2, y=5

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 1 1

0 0 1 1 0 0

Output:

1 1 1 0 0 0

0 1 1 0 0 0

1 1 0 0 2 2

0 0 1 1 0 0

Switch to desktopMude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo
Tudo estava claro?

Como podemos melhorá-lo?

Obrigado pelo seu feedback!

Seção 4. Capítulo 1
Switch to desktopMude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo
Sentimos muito que algo saiu errado. O que aconteceu?
some-alt