检查 N*N Grid 的每一行每一列是否包含从 1 到 N 的所有数字

在解决编程问题时，有时需要检查一个N*N的矩阵，是否包含从1到N的所有数字。本文将会介绍如何实现这个功能。

思路

遍历每行每列，并使用一个哈希表来追踪每个数字的出现。如果检查完成并且哈希表中包含了从1到N的所有数字，则矩阵符合要求。

代码

def is_valid_matrix(matrix):
    n = len(matrix)
    for row in matrix:
        if len(set(row)) != n:
            return False
    for col in range(n):
        col_vals = []
        for row in range(n):
            col_vals.append(matrix[row][col])
        if len(set(col_vals)) != n:
            return False
    return True

该函数接受一个N*N矩阵作为其输入，并返回布尔值指示矩阵是否有效。

示例

matrix = [[1, 2, 3], [2, 3, 1], [3, 1, 2]]
assert is_valid_matrix(matrix) == True

matrix = [[1, 2, 3], [3, 2, 1], [2, 1, 3]]
assert is_valid_matrix(matrix) == True

matrix = [[1, 2, 3], [2, 3, 1], [3, 2, 1]]
assert is_valid_matrix(matrix) == False

matrix = [[1, 2, 3], [2, 3, 1], [1, 2, 3]]
assert is_valid_matrix(matrix) == False

这些示例演示了该函数如何处理四个不同的输入。在前两个示例中，输入矩阵有效。在后两个示例中，矩阵无效。

总结

检查一个N*N矩阵是否包含从1到N的所有数字，需要遍历每一行每一列，并使用哈希表来记录每个数字的出现。在完成检查后，如果哈希表中包含从1到N的所有数字，则矩阵是有效的。