1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
| #include <bits/stdc++.h> using namespace std;
int a[101][101]; int b[101];
int main() { int n,sum=0; printf("请输入几阶行列式:"); scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); } }
for(int i=1;i<=n;i++){ b[i]=i; } int ci=1; for(int i=1;i<=n;i++){ ci*=i; } for(int k=1;k<=ci;k++){ int flag=0; for(int i=1; i<=n; i++){ for(int j=n;j>=i;j--){ if(b[j]>b[i]){ flag++; } } } int x=1; for(int h=1; h<=n; h++){ x*=a[h][b[h]]; } if(flag%2){ sum+=x; } else{ sum-=x; } next_permutation(b+1,b+1+n); } printf("%d",sum); }
|
Author:
Qin Peng
License:
Copyright (c) 2020 BY QPWLKQ LICENSE
Slogan:
每一个不曾起舞的日子, 都是对生命的辜负