Submission #3228731

---

Source Code Expand

INF = float('inf')
N,M = map(int,input().split())
b = [input() for i in range(N)]
a = [[0 for i in range(M)] for i in range(N)]
dx,dy = [0,-1,1,0],[-1,0,0,1]
for j in range(1,N-1):
    for i in range(1,M-1):
        OK = True
        center = INF
        for k in range(4):
            if j+dy[k]<0 and N<=j+dy[k] and i+dx[k]<0 and M<=i+dx[k]:
                continue
            if b[j+dy[k]][i+dx[k]]=='0':
                OK = False
                break
            else:
                center = min(center,int(b[j+dy[k]][i+dx[k]]))
        if OK:
            a[j][i] = center
            for k in range(4):
                tmp = int(b[j+dy[k]][i+dx[k]])-center
                b[j+dy[k]] = b[j+dy[k]][:i+dx[k]]+str(tmp)+b[j+dy[k]][i+dx[k]+1:]

for i in range(N):
    print(''.join(map(str,a[i])))

Submission Info

Judge Result