Submission #41449351

---

Source Code Expand

def update(b, i, j, level):
	if i < 0:
		return
	if len(b) <= i:
		return
	if j < 0:
		return
	if len(b[0]) <= j:
		return
	if '0' < b[i][j] and b[i][j] <= '9':
		level0 = int(b[i][j])
		level = max(level, level0)
	b[i] = b[i][:j] + chr(ord('0') + level) + b[i][j+1:]


n,m = map(int, input().split())
a = []
b = []
for i in range(n):
	a.append(input())
	b.append(a[-1][:])

for t in range(11):
	for i in range(n):
		for j in range(m):
			if '0' <= a[i][j] and a[i][j] <= '9':
				b[i] = b[i][:j] + '.' + b[i][j+1:]
	for i in range(n):
		for j in range(m):
			if '0' <= a[i][j] and a[i][j] <= '9':
				if '0' < a[i][j]:
					update(b, i-1, j, int(a[i][j])-1)
					update(b, i+1, j, int(a[i][j])-1)
					update(b, i, j-1, int(a[i][j])-1)
					update(b, i, j+1, int(a[i][j])-1)
				b[i] = b[i][:j] + '.' + b[i][j+1:]
				a[i] = a[i][:j] + '.' + a[i][j+1:]
	a,b=b,a
for i in range(n):
	print(a[i])

Submission Info

Judge Result