Problem

2 /5


着色

Theory Click to read/hide

アルゴリズムの例
キュー (x0,y0) にポイントを追加します
スタート地点の色を覚え
てください。 キューが空になるまで
  {
 キューから点 (x,y) を取得します
  A[y][x] = 開始点の色であれば
    {
    A[y][x] = 2;
   キュー (x-1,y) にポイントを追加します
   キュー (x+1,y) にポイントを追加します
   キュー (x,y-1) にポイントを追加します
   キュー (x,y+1) にポイントを追加します
    }
  }

Problem

描画は A 行列として指定されます。この行列の A[y][x] 要素は、y< の交点にあるピクセルの色を定義します。 /code> 行と 列 x。ピクセル (x0,y0) で始まる 1 色の領域を 2 に再色付けします。  

入力  
最初の行は、n 正方行列 (\(0) のサイズを指定します。 2 行目には、点 (x0, y0) の座標 (スペースで区切られた 2 つの数値) が含まれます。その後に n 行の n 行が続きます。 > 各行スペースに数字 (各数字は 10 以下)。

インプリント
色を変更した結果の行列を出力します。
 
<頭> <本体>
# 入力 出力
1 5
1 2
0 1 0 1 1
1 1 1 2 2
0 1 0 2 2
3 3 1 2 2
0 1 1 0 0
0 2 0 1 1
2 2 2 2 2
0 2 0 2 2
3 3 1 2 2
0 1 1 0 0