P2670 [NOIP 2015 普及组] 扫雷游戏P2670 [NOIP 2015 普及组] 扫雷游戏 (python题解)

n, x = map(int, input().split()) 
## 读取两个整数 n 和 x,分别表示雷区的行数和列数。
g = [list(input().strip()) for _ in range(n)]
## 读取 n 行的雷区布局,每行的字符组成一个列表,存储在二维列表 g 中,其中 '*' 表示地雷,其他字符(这里主要是 '?')表示非地雷格。
r = [[''] * x for _ in range(n)]
## 创建一个与雷区同样大小的二维列表 r,用于存储最终要输出的结果,初始时每个元素为空字符串。
d = [(-1, 0), (1, 0), (0, -1), (0, 1),
              (-1, -1), (-1, 1), (1, -1), (1, 1)]
## 定义了八个方向的偏移量,用于遍历每个格子周围的八个相邻格子,分别是上、下、左、右、左上、右上、左下、右下。
for i in range(n):
    for j in range(x):
## 通过两层 for 循环遍历雷区中的每个格子
        if g[i][j] == '*':
            r[i][j] = '*'
## 如果当前格子 g[i][j] 是地雷(g[i][j] == '*'),则在结果列表 r 的对应位置 r[i][j] 赋值为 '*'
        else:
            a = 0
            for dx, dy in d:
                nx, ny = i + dx, j + dy
## 如果当前格子不是地雷,初始化计数器 a 为 0,然后遍历八个方向,对于每个方向计算相邻格子的坐标 nx, ny。
                if 0 <= nx < n and 0 <= ny < x and g[nx][ny] == '*':
## 检查 nx 和 ny 是否在雷区的行和列范围内(0 <= nx < n 且 0 <= ny < x),并且相邻格子 g[nx][ny] 是地雷(g[nx][ny] == '*')。
                    a += 1
## 如果满足条件,计数器 a 加 1。
            r[i][j] = str(a)
## 最后将计数器 a 转换为字符串,赋值给结果列表 r 的对应位置 r[i][j]。
for r in r:
    print(''.join(r))
## 通过 for 循环遍历结果列表 r 的每一行,将每行的字符用 join 方法连接成一个字符串并输出。

这可是我迄今为止写过最长的代码了!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值