问题描述
//据说很多人的题目会有一大堆废话,本傻X就不在这里废话了,给定一个NXM的矩阵A,求|A|.
import java.util.Scanner;
public class Main{
public static void main(string [] args){
Scanner sc=new Scanner(System.in);
int n=sc.nexInt();
int[][] num=new int [n][n];
for (int i=0;i<n;i++){
for(int j=0;j<n;j++){
num[i][]j=sc.nextInt();
}
}
System.out.println(f(num,n));
}
public static int f(int num[][],int n){
if(n1)return num[0][0];
if(n2) return num[0][0]*num[1][1]-num[0][1]*num[1][0];
int ans=0;
int tmp[][]=new int [8][8];
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]=num[row+1][col];
for(int col=i;col<n-1;++col)
tmp[row][col]=num[row+1][col+1];
}
ans+=num[0][i]f(tmp,n-1)(i%2==0?1:-1);
}
return ans;
}
}
试题 算法提高 计算行列式
最新推荐文章于 2023-03-16 19:19:28 发布