Kursinhalt
Breadth First Search
Breadth First Search
Coloring Pixels
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
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwendenDanke für Ihr Feedback!
Coloring Pixels
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
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwendenDanke für Ihr Feedback!
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden