C++矩阵组合

Question

首先感谢您的阅读。我正在尝试制作一个“noob”程序，并且我想使用注册码。 为了完成我的加密算法，我需要生成仅包含从 0 到 9 的数字的所有 4x4 矩阵，如下例所示：

4 4 6 8

5 2 4 3

8 5 2 9

2 7 2 6

我知道有大量这样的矩阵组合，但它不会阻止我。我尝试自己使用“for”来做到这一点，但我无法弄清楚。

Answer 1

我会将 4x4 数字矩阵存储为 char[16]，将前四个字符解释为第一行，将接下来的四个字符解释为第二行，等等。您可以通过递归轻松生成所有可能的值，使用 for 在每个级别上循环。

void print_all_possible_matrices(char *matrix, int level) {
    if(level == 16) {
        print_matrix(matrix);
    }
    for(int i = 0; i < 10; ++i) {
        matrix[level] = i;
        print_all_possible_matrices(matrix, level + 1);
    }
}

您可以按以下方式使用它：

int main() {
    char matrix[16];
    print_all_possible_matrices(matrix, 0);
}

但这将花费很长的时间才能完成。