結果

問題 No.2946 Puyo
ユーザー miya145592miya145592
提出日時 2024-10-25 21:38:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 474 ms / 2,000 ms
コード長 840 bytes
コンパイル時間 453 ms
コンパイル使用メモリ 82,408 KB
実行使用メモリ 120,744 KB
最終ジャッジ日時 2024-10-25 21:38:17
合計ジャッジ時間 15,726 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
54,628 KB
testcase_01 AC 41 ms
54,448 KB
testcase_02 AC 41 ms
54,808 KB
testcase_03 AC 456 ms
116,584 KB
testcase_04 AC 432 ms
116,956 KB
testcase_05 AC 444 ms
116,732 KB
testcase_06 AC 432 ms
116,784 KB
testcase_07 AC 425 ms
117,176 KB
testcase_08 AC 110 ms
79,632 KB
testcase_09 AC 229 ms
89,644 KB
testcase_10 AC 99 ms
79,132 KB
testcase_11 AC 263 ms
96,720 KB
testcase_12 AC 94 ms
79,232 KB
testcase_13 AC 48 ms
63,532 KB
testcase_14 AC 118 ms
81,080 KB
testcase_15 AC 87 ms
78,640 KB
testcase_16 AC 130 ms
83,412 KB
testcase_17 AC 246 ms
99,084 KB
testcase_18 AC 85 ms
77,244 KB
testcase_19 AC 166 ms
86,036 KB
testcase_20 AC 186 ms
88,400 KB
testcase_21 AC 256 ms
96,448 KB
testcase_22 AC 111 ms
79,136 KB
testcase_23 AC 214 ms
87,872 KB
testcase_24 AC 400 ms
102,260 KB
testcase_25 AC 340 ms
98,696 KB
testcase_26 AC 369 ms
101,556 KB
testcase_27 AC 80 ms
76,868 KB
testcase_28 AC 378 ms
106,124 KB
testcase_29 AC 474 ms
113,644 KB
testcase_30 AC 286 ms
99,004 KB
testcase_31 AC 418 ms
109,052 KB
testcase_32 AC 356 ms
102,812 KB
testcase_33 AC 305 ms
96,972 KB
testcase_34 AC 434 ms
107,380 KB
testcase_35 AC 346 ms
101,148 KB
testcase_36 AC 367 ms
102,264 KB
testcase_37 AC 405 ms
104,356 KB
testcase_38 AC 307 ms
96,372 KB
testcase_39 AC 291 ms
95,224 KB
testcase_40 AC 216 ms
88,780 KB
testcase_41 AC 397 ms
102,748 KB
testcase_42 AC 336 ms
100,380 KB
testcase_43 AC 383 ms
116,556 KB
testcase_44 AC 465 ms
120,744 KB
testcase_45 AC 359 ms
108,784 KB
testcase_46 AC 239 ms
92,364 KB
testcase_47 AC 315 ms
98,796 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque
import sys
input = sys.stdin.readline
H, W = map(int, input().split())
G = [list(input().strip()) for _ in range(H)]
dir = [(1, 0), (0, 1), (-1, 0), (0, -1)]
for i in range(H):
    for j in range(W):
        if G[i][j]==".":
            continue
        deq = deque()
        deq.append((i, j))
        seen = set()
        seen.add((i, j))
        while deq:
            ci, cj = deq.popleft()
            for di, dj in dir:
                ni = ci+di
                nj = cj+dj
                if 0<=ni<H and 0<=nj<W:
                    if G[ci][cj]==G[ni][nj] and (ni, nj) not in seen:
                        deq.append((ni, nj))
                        seen.add((ni, nj))
        if len(seen)>=4:
            for ci, cj in seen:
                G[ci][cj] = "."
for i in range(H):
    print("".join(G[i]))
0