Submission #1381152

---

Source Code Expand

H,W = map(int, raw_input().split())
src = [raw_input() for i in range(H)]

def valid():
    if H > 1:
        for x in range(W):
            if src[0][x] == '#' and src[1][x] == '.': return False
            if src[H-1][x] == '#' and src[H-2][x] == '.': return False
    if W > 1:
        for y in range(H):
            if src[y][0] == '#' and src[y][1] == '.': return False
            if src[y][W-1] == '#' and src[y][W-2] == '.': return False
    for y in range(H):
        if src[y].find('.#.') >= 0: return False
        if src[y].find('.##.') >= 0: return False
        for x in range(W):
            if H-y >= 3 and src[y][x] == '.' and src[y+1][x] == '#' and src[y+2][x] == '.':
                return False
            if H-y >= 4 and src[y][x] == '.' and src[y+1][x] == '#' and src[y+2][x] == '#' and src[y+3][x] == '.':
                return False
    return True

def solve():
    dst = ['.'*W for i in range(H)]
    if not valid():
        print 'impossible'
        return
    print 'possible'
    dst = [[None for j in range(W)] for i in range(H)]
    for y in range(H):
        for x in range(W):
            dst[y][x] = '.'
            if src[y][x] == '.': continue
            if y > 0 and src[y-1][x] == '.': continue
            if y > 0 and x > 0 and src[y-1][x-1] == '.': continue
            if x > 0 and src[y][x-1] == '.': continue
            if y < H-1 and x > 0 and src[y+1][x-1] == '.': continue
            if y < H-1 and src[y+1][x] == '.': continue
            if y < H-1 and x < W-1 and src[y+1][x+1] == '.': continue
            if x < W-1 and src[y][x+1] == '.': continue
            if y > 0 and x < W-1 and src[y-1][x+1] == '.': continue
            dst[y][x] = '#'
    for row in dst:
        print ''.join(row)
solve()

Submission Info

Judge Result