<div> <p>使用高斯方法计算矩阵的行列式</p> </div>

C# Hard math

任务 «<div> <p>使用高斯方法计算矩阵的行列式</p> </div>»

给定一个整数方阵。需要使用高斯方法(化为上三角形式)计算其行列式。矩阵大小不超过10x10。矩阵元素为-1000到1000之间的整数。行列式可能为小数,因此答案以浮点数形式输出,保留两位小数。保证行列式存在。

输入格式

第一行包含一个整数 n (1 ≤ n ≤ 10) — 矩阵的大小。接下来是 n 行,每行包含 n 个由空格分隔的整数 — 矩阵的元素。

输出格式

输出一个数——矩阵的行列式,四舍五入保留两位小数。

示例

示例 1

输入
3 1 2 3 4 5 6 7 8 10
输出
-3.00

示例 2

输入
abracadabra
输出
F11F5F2F1LrF1LbF3F1LcF1LdF1LaF6LaF3LaF2Lr

示例 3

输入
2 5 7 2 3
输出
1.00

示例 4

输入
3 nil 5 nil 7
输出
9 nil 25 nil 49

示例 5

输入
a
输出
L1La
main.cs