求下列问题的完整c语言代码

Question

【题目内容】
对一二维矩阵进行求逆操作
【输入形式】
一个二维矩阵
【输出形式】
该矩阵的逆矩阵
【测试用例1】
输入：
1 0 0
-2 1 0
0 0 1
输出：
1 0 0
2 1 0
0 0 1

Answer 1

#include <stdio.h>
#define  N 3

int juzhen[N][N],n=N;
int ans[N][N];
int r[N];
int nx(int n)
{
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < i; j++)
        {
            if (r[j] > r[i]) sum++;
        }
    }
    if (sum & 1) return -1;
    return 1;
}
int yuzi_ans;
void dfs(int yuzi[N][N], int sum, int pos,int n) {
    if (sum == n ) {
        int s = 1;
        for (int i = 0; i < n; i++) 
            s *= yuzi[i][r[i]];
        yuzi_ans += nx(n) * s;
        return;
    }
    for (int i = 0; i < n; i++)
    {
        if (pos >> i & 1) continue;
        pos = pos | 1 << i;
        r[sum] = i;
        dfs(yuzi,sum + 1,pos,n);
        pos = pos ^ 1 << i;
    }
}
int f(int yuzi[N][N],int n) {
    yuzi_ans = 0;
    dfs(yuzi, 0, 0,n);
    return yuzi_ans;
}
void nijuzhen() {
    int yuzi[N][N];
    int bansui[N][N];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int p = 0;
            for (int k = 0; k < n - 1; k++) {
                if (p == i) {
                    p++;
                }
                int q = 0;
                for (int r = 0; r < n - 1; r++) {
                    if (q == j) {
                        q++;
                    }
                    yuzi[k][r] = juzhen[p][q++];
                }
                p++;
            }
            int flag = 1;
            if ((i + j) & 1) flag = -1;
            bansui[j][i] = f(yuzi,n-1)*flag;
        }
    }
    printf("逆矩阵为：\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", bansui[i][j]);
        }
        printf("\n");
    }
}

int main()
{
    printf("请输入3*3矩阵值:\n");
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            scanf("%d", &juzhen[i][j]);
    nijuzhen();
    return 0;
}