No.2946 Puyo
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 109
作問者 : Michirakara / テスター : rotti_coder nouka28 t9unkubj
タグ : / 解いたユーザー数 109
作問者 : Michirakara / テスター : rotti_coder nouka28 t9unkubj
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。