蓝桥练习题 扫雷--python

扫雷

题目描述

在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入

输入的第一行包含两个整数 n,m。

第 22 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。

如果对应的整数为 0表示这一格没有地雷。
如果对应的整数为 1表示这一格有地雷。

其中，1≤n,m≤100 分钟后还是在当天。

输出

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9

思路

暴力遍历即可，因为边界问题把上下加一行一列，就解决边界问题了，再拷贝一个列表作为最后答案列表

from copy import deepcopy
n,m = map(int,input().split())
mp = [list(map(int,input().split())) for _ in range(n)]
for i in range(n):
    mp[i] = [0] + mp[i] + [0]
mp = [[0] * m + [0] * 2] + mp + [[0] * m + [0] * 2]
vis = deepcopy(mp)
for i in range(1,n+1):
    for j in range(1,m+1):
        if mp[i][j] == 1:
            vis[i][j + 1] += 1
            vis[i][j-1] += 1
            vis[i+1][j+1] += 1
            vis[i+1][j-1] += 1
            vis[i-1][j+1] += 1
            vis[i-1][j-1] += 1
            vis[i+1][j] += 1
            vis[i-1][j] += 1

for i in range(1,n+1):
    for j in range(1,m+1):
        if mp[i][j] == 1:
            vis[i][j] = 9
for i in range(1,n+1):
    for j in range(1,m+1):
        print(vis[i][j],end=' ')
    print()

样例

输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0

输出

2 9 2 1
9 4 9 2
1 3 9 2