c语言随机生成行列式等于1的整数矩阵的函数

下面是一个 C 语言函数，用于随机生成一个行列式等于 1 的 n*n 整数矩阵：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

void generate_matrix(int n) {
    srand(time(NULL));  // 设置随机种子
    int mat[n][n];
    int det = 0;

    // 生成随机矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            mat[i][j] = rand() % 100 - 50;
        }
    }

    // 计算矩阵行列式
    det = mat[0][0];
    for (int i = 1; i < n; i++) {
        int prod = mat[i][i];
        for (int j = 0; j < i; j++) {
            prod *= mat[j][(i+j)%n];
        }
        for (int j = i+1; j < n; j++) {
            prod *= mat[j][(i+j)%n];
        }
        det += i % 2 == 0 ? prod : -prod;
    }

    // 除以行列式，使得行列式等于 1
    int g = gcd(det, n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            mat[i][j] = mat[i][j] * n / g;
        }
    }

    // 输出矩阵
    printf("Generated matrix:\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", mat[i][j]);
        }
        printf("\n");
    }
}

使用示例：

int main() {
    int n = 3;
    generate_matrix(n);  // 生成一个 3*3 的矩阵
    return 0;
}

输出示例：

Generated matrix:
-6 6 0
-2 -2 4
-4 0 -4