计算行列式-题解(C++代码)

解题思路:

先将行列式转化为三角形行列式

参考代码:

#include<iostream>

using namespace std;
const int N = 7;
double arr[N][N];
int n;
double m = 1;

void fun(int x, int y, double rate)
{
	for(int i = 0; i < n; i ++)
	{
		arr[y][i] -= rate * arr[x][i];
	}
}

int main(){
	cin >> n;
	for ( int i = 0; i < n; i ++) 
		for ( int j = 0; j < n; j ++) 
			cin >> arr[i][j];
	for ( int i = 0; i < n-1; i ++)		
	{
		for ( int j = i + 1; j < n; j ++)
		{
			if(arr[j][i] != 0)
			{
				int jj = j + 1;
				while(arr[i][i] == 0){
					fun(jj++,i,1);
				}
				fun(i,j,arr[j][i]/arr[i][i]);
			}
		}
	 } 
	/*
	for (int i = 0; i < n; i ++) 
	{
		for (int j = 0; j < n; j ++)
			cout << arr[i][j] << " ";
		cout << endl;
	}
	*/
	for ( int i = 0; i < n; i ++)
		m *= arr[i][i];
	if(m==-0) m = 0;
	cout << m;
}