在矩阵中查找安全细胞

介绍

本文将介绍如何在一个二维矩阵中找到所有的安全细胞。安全细胞的定义为：该细胞周围的8个相邻细胞中，没有任何一个细胞的值大于该细胞的值。

实现思路

1. 从二维矩阵的第一个细胞开始，遍历整个矩阵的每一个细胞。
2. 对于每一个细胞，遍历其周围的8个相邻细胞。
3. 如果周围的相邻细胞中存在任何一个值大于该细胞的值，那么该细胞不是安全细胞，继续遍历下一个细胞。
4. 如果周围的相邻细胞中没有任何一个值大于该细胞的值，那么该细胞是安全细胞，将其记录下来。
5. 最终返回所有的安全细胞。

示例代码

def find_safe_cells(matrix):
    """
    在矩阵中查找安全细胞
    :param matrix: 二维矩阵
    :return: 安全细胞列表
    """
    safe_cells = []
    rows = len(matrix)
    cols = len(matrix[0])
    
    for i in range(rows):
        for j in range(cols):
            is_safe = True
            for m in range(max(0, i-1), min(rows, i+2)):
                for n in range(max(0, j-1), min(cols, j+2)):
                    if matrix[m][n] > matrix[i][j]:
                        is_safe = False
                        break
                if not is_safe:
                    break
                    
            if is_safe:
                safe_cells.append((i, j))
    
    return safe_cells

使用示例：

matrix = [
    [1, 2, 1],
    [1, 3, 2],
    [3, 2, 1]
]
safe_cells = find_safe_cells(matrix)
print(safe_cells)  # [(0, 0), (0, 2), (2, 2)]

以上是一个简单的实现，可以根据需要进行优化。