Submission #76286694

---

Source Code Expand

H, W = map(int, input().split())
data = []
newss = []

data0 = tuple((
    [True if i=="#" else None for i in input()]
    for _ in range(H)
    ))
data = []
for ro in range(H):
    si= []
    for co in range(W):
        if data0[ro][co]:
            frag = False
            for r in range(max(0, ro-1), min(H, ro+2)):
                for c in range(max(0, co-1), min(W, co+2)):
                    if r==ro and c==co:
                        continue
                    if data0[r][c] is None:
                        frag = True
                        break
                else:
                    continue
                break
            if frag:
                newss.append((ro, co))
                si.append(True)
            else:
                si.append(None)
        else:
            si.append(None)
    data.append(si)

cnt = 0
frag = 0
lays = [newss, []]
while lays[frag]:
    while lays[frag]:
        now = lays[frag].pop()
        for r in range(max(0, now[0]-1), min(H, now[0]+2)):
            for c in range(max(0, now[1]-1), min(W, now[1]+2)):
                if data[r][c] is None:
                    lays[not frag].append((r, c))
                    data[r][c] = frag
    cnt += 1
    frag = cnt%2
print("\n".join(("".join(("#"if jj else"."for jj in i))for i in data)))

Submission Info

Judge Result