Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
学ぶ Coloring Pixels | Solving the Problems using BFS
/
Breadth First Search
セクション 4.  1
single

single

bookColoring Pixels

メニューを表示するにはスワイプしてください

タスク

スワイプしてコーディングを開始

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 desktop実践的な練習のためにデスクトップに切り替える下記のオプションのいずれかを利用して、現在の場所から続行する
すべて明確でしたか?

どのように改善できますか?

フィードバックありがとうございます!

セクション 4.  1
single

single

AIに質問する

expand

AIに質問する

ChatGPT

何でも質問するか、提案された質問の1つを試してチャットを始めてください

some-alt