同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1111_行列式

2022-5-16 18:16| 发布者: Hocassian| 查看: 93| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503610089000-Problem List-采集的数据-后羿采集器.html

Pro.ID

1111

Title

行列式

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1111

AC

Submit

233

Ratio

4.29%

时间&空间限制

Time Limit: 60000/30000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

在线性代数中，求n阶行列式的值。

输入

有多个测试用例。第一行是一个正整数T，表示测试用例的个数。

接下来T个测试用例，每个测试用例的第一行是一个正整数n ( n ≤ 10 )，表示该行列式的阶。接下来n行，每行n个整数，表示一个n阶行列式。

输出

Description

在线性代数中，求n阶行列式的值。

Input

有多个测试用例。第一行是一个正整数T，表示测试用例的个数。

接下来T个测试用例，每个测试用例的第一行是一个正整数n ( n ≤ 10 )，表示该行列式的阶。接下来n行，每行n个整数，表示一个n阶行列式。

Output

为每一个行列式输出一行结果：该行列式的值。

Sample Input

2
3
1 1 2
2 3 5
6 7 1
2
1 4
2 8

Sample Output

-12
0

Hint

可以尝试用不同行不同列乘积去解，以比较"普通方法"与"高斯消元法"等各种方法的效率。

Author

庞阳超

样例输入