問題一覧 > 通常問題

No.2946 Puyo

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 109
作問者 : MichirakaraMichirakara / テスター : rotti_coderrotti_coder nouka28nouka28 t9unkubjt9unkubj
0 ProblemId : 10811 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-10-25 10:57:03

問題文

$H$ 行 $W$ 列の英大文字と . からなるグリッド $G$ が与えられます。

連結成分の大きさが $4$ 以上であるすべての連結成分について、それに属するすべてのマスを同時に . に置き換えたグリッドを出力してください。

注釈

マス $c_1,c_2$ が連結であるとは、マス $c_1$ からマス $c_2$ へ、上下左右に隣り合うマスのうち同じ文字が書かれたマスへの移動を繰り返して移動できることを意味します。

マスの集合 $S$ が連結成分であるとは、$S$ が以下の条件を満たすことを意味します。

  • $S$ のどの $2$ マスも連結である。
  • $S$ に含まれないどのマスも $S$ に含まれるマスと連結でない。

制約

  • $1\leq H\leq 1000$
  • $1\leq W\leq 1000$
  • $G_{i,j}(1\leq i\leq H, 1\leq j\leq W)$は英大文字または.

入力

$H\ W$
$G_{1,1}\ G_{1,2}\ \dots\ G_{1,W}$
$G_{2,1}\ G_{2,2}\ \dots\ G_{2,W}$
$\vdots$
$G_{H,1}\ G_{H,2}\ \dots\ G_{H,W}$

出力

置き換えた結果の $H$ 行 $W$ 列のグリッドを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
4 4
AAAA
ABCB
ADDA
AEEE
出力
....
.BCB
.DDA
.EEE

同じ文字でも連結していない部分は置き換えないことに注意してください。

サンプル2
入力
1 1
.
出力
.

. が入力に入っている場合があることに注意してください。

サンプル3
入力
3 3
ABB
A.B
AAB
出力
...
...
...

全消しです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。