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

Veeg om het menu te tonen

book
Coloring Pixels

Taak

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 desktopSchakel over naar desktop voor praktijkervaringGa verder vanaf waar je bent met een van de onderstaande opties
Was alles duidelijk?

Hoe kunnen we het verbeteren?

Bedankt voor je feedback!

Sectie 4. Hoofdstuk 1
single

single

Vraag AI

expand

Vraag AI

ChatGPT

Vraag wat u wilt of probeer een van de voorgestelde vragen om onze chat te starten.

close

Awesome!

Completion rate improved to 7.69

book
Coloring Pixels

Taak

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 desktopSchakel over naar desktop voor praktijkervaringGa verder vanaf waar je bent met een van de onderstaande opties
Was alles duidelijk?

Hoe kunnen we het verbeteren?

Bedankt voor je feedback!

close

Awesome!

Completion rate improved to 7.69

Veeg om het menu te tonen

some-alt