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

bookColoring Pixels

Opgave

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

Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 4. Kapitel 1
single

single

Spørg AI

expand

Spørg AI

ChatGPT

Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat

Suggested prompts:

Opsummér dette kapitel

Explain code

Explain why doesn't solve task

close

bookColoring Pixels

Stryg for at vise menuen

Opgave

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 desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 4. Kapitel 1
single

single

some-alt