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

单点时限: 1.0 sec

内存限制: 256 MB

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

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

输入格式

第 $1$ 行为一个整数 $n$ $(1 \le n \le 100)$。

接下去的 $n$ 行表示了系数矩阵 $A$, 每行有 $n$ 个整数,$|A_{ij}| \le 100$。

再接下去的 $n$ 行表示了 $b$, 每行只有一个整数,$|b_i| \le 100$。

输出格式

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

如果有解,输出有 $n$ 行,每行有一个小数。答案应保证最终验算时,误差不超过 $10^{-2}$。

样例

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

提示

数据已加强。

311 人解决,488 人已尝试。

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

2.9 EMB 奖励。

创建: 18 年,8 月前.

修改: 7 年,1 月前.

最后提交: 3 周,5 天前.

来源: N/A

题目标签