Python破解NOIP2015基础扫雷游戏：计算非地雷格周围地雷数

以下是使用Python语言解决扫雷游戏问题的代码： ```python # 读取输入的行数和列数 n, m = map(int, input().split()) # 初始化雷区 minefield = [] for _ in range(n): row = input() minefield.append(row) # 定义八个方向的偏移量 directions = [(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)] # 遍历雷区的每个格子 for i in range(n): for j in range(m): if minefield[i][j] == '*': # 如果是地雷格，直接输出 '*' print('*', end='') else: # 计算非地雷格周围的地雷数量 mine_count = 0 for dx, dy in directions: ni, nj = i + dx, j + dy # 检查相邻格子是否在雷区内且为地雷格 if 0 <= ni < n and 0 <= nj < m and minefield[ni][nj] == '*': mine_count += 1 # 输出非地雷格周围的地雷数量 print(mine_count, end='') # 换行 print() ``` 代码解释： 1. 读取输入：首先读取雷区的行数 `n` 和列数 `m`，然后逐行读取雷区的布局并存储在 `minefield` 列表中。 2. 定义方向偏移量：定义了八个方向的偏移量，用于检查每个格子的周围格子。 3. 遍历雷区：使用双重循环遍历雷区的每个格子。 4. 处理地雷格：如果当前格子是地雷格，直接输出 `*`。 5. 处理非地雷格：对于非地雷格，遍历其八个相邻格子，统计其中地雷格的数量，并输出该数量。 6. 换行：每一行处理完后，换行输出下一行。 复杂度分析： - 时间复杂度：$O(n * m)$，其中 $n$ 是雷区的行数，$m$ 是雷区的列数。 - 空间复杂度：$O(n * m)$，主要用于存储雷区的布局。 ######[AI问答 | 545点数解答 | 2026-02-02 17:34:02]