[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc
不多说,最喜欢的n阶行列式,大一上写线性代数系统的时候就实现了
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a91a219895e910a35583228bd8972adb.png)
题面:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a61f847dd92fe03dd566f549e652c43c.png)
我的AC代码:
#include <bits/stdc++.h>
using namespace std;
int arr[8][8];
int getDet(int a[8][8],int n);
int main()
{
int n;
while(cin>>n)
{
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j)
scanf("%d",&arr[i][j]);
printf("%d\n",getDet(arr,n));
}
return 0;
}
int getDet(int a[8][8],int n)
{
if(n==1) return a[0][0];
if(n==2) return a[0][0]*a[1][1]-a[0][1]*a[1][0];
int ans = 0;
int tmp[8][8] = {0};
for(int i=0;i<n;++i)
{
for(int row=0; row<n-1; ++row)
{
for(int col=0; col<i; ++col)
tmp[row][col] = a[row+1][col];
for(int col=i; col<n-1;++col)
tmp[row][col] = a[row+1][col+1];
}
ans += a[0][i]*getDet(tmp,n-1)*(i%2==0?1:-1);
}
return ans;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f05f539a15e3029a97eb0624864904d5.png)
思路:
根据n阶行列式Det(a)的定义:
- n = 1 时,Det(a) = a[0][0]
- n = 2 时,Det(a) = a[0][0] * a[1][1] - a[1][0] * a[0][1]
- n > 2 时,Det(a) = sum(a[0][i] * (-1)^i * 去掉a[0][i]所在行列的n-1阶行列式的值)
我们按照行列式的性质递归即可
写完啦~