计算行列式

根据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阶行列式的值)
按照行列式的性质递归即可
 

 

问题描述

　　//据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。
　　给定一个N×N的矩阵A，求|A|。

输入格式

　　第一行一个正整数N。
　　接下来N行，每行N个整数，第i行第j个数字表示A[i][j]。

输出格式

　　一行，输出|A|。

样例输入

2
1 2
3 4

样例输出

-2

数据规模和约定

　　0<N≤6
　　-10≤A[i][j]≤10

AC代码：

#include <bits/stdc++.h>
using namespace std;
int arr[8][8];
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;
}
int main()
{
	int n;
	cin>>n;
    for(int i=0; i<n; ++i)
        for(int j=0; j<n; ++j)
            cin>>arr[i][j];
    cout<<getDet(arr,n)<<endl;
	return 0;
}