#c拉普拉斯展开求行列式的值

#c拉普拉斯展开求行列式的值

#include <stdio.h>

int det(int n, int(*p)[n]);

int main(){
    int n;
    scanf("%d", &n);
    int a[n][n];
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            scanf("%d", *(a+i)+j);
        }
    }
    printf("%d\n", det(n, a));
    return 0;
}

/* 你提交的答案将被嵌在这里 */
int det(int n, int(*p)[n]){
 int sum=0,h=0;
 if(n==1) return **p;
 if(n==2) return(p[0][0]*p[1][1]-p[0][1]*p[1][0]);
 int a[n-1][n-1];
 if(n>2){
  for(int k=0;k<n;k++){
   for(int i=1;i<n;i++){
    for(int j=0;j<n;j++){
     if(j==k) continue;
     else if(j>k) a[i-1][j-1]=p[i][j];
     else a[i-1][j]=p[i][j];
    }
   }
   if(k%2==0) sum+=p[0][k]*det(n-1,a);
    else sum-=p[0][k]*det(n-1,a);
  }
 }
 return sum;
}

其中原理请看线性代数,咱只提供一个写法.