题解 | 扫雷

n, m = map(int, input().split())

a = [[0 for _ in range(m)] for _ in range(n)]

b = [[None for _ in range(m)] for _ in range(n)]

driections = [(-1, -1), (-1, 0), (-1, 1),
              (0, -1),           (0, 1),
              (1, -1),  (1, 0),  (1, 1)]

for i in range(n):
    line = input().strip()
    for j in range(m):
        b[i][j] = line[j]
        if line[j] == '*':
            for dx, dy in driections:
                ni = i + dx
                nj = j + dy
                if 0 <= ni < n and 0 <= nj < m:
                    a[ni][nj] += 1

for i in range(n):
    for j in range(m):
        if b[i][j] != '*':
            b[i][j] = a[i][j]

for i in range(n):
    for j in range(m):
        print(b[i][j], end="")
    print("", end="\n")