1040. 高斯消元求解线性方程组

单点时限: 1.0 sec

内存限制: 256 MB

应用高斯消元法求解 n 元的线性方程组 Ax=b,其中 A 为系数矩阵。

如果有无穷多解,输出一行 Infinity,然后输出任意解。如果无解,输出 NoSolution

输入格式

1 行为一个整数 n (1n100)

接下去的 n 行表示了系数矩阵 A, 每行有 n 个整数,|Aij|100

再接下去的 n 行表示了 b, 每行只有一个整数,|bi|100

输出格式

如果有无穷多解,先输出 Infinity

如果有解,输出有 n 行,每行有一个小数。答案应保证最终验算时,误差不超过 102

样例

Input
3
1 2 3
2 4 5
3 1 2
4
3
1
Output
-1.40
-4.80
5.00

提示

数据已加强。

311 人解决,489 人已尝试。

418 份提交通过,共有 1234 份提交。

2.9 EMB 奖励。

创建: 19 年前.

修改: 7 年,5 月前.

最后提交: 2 周,2 天前.

来源: N/A

题目标签