Problem6493--高斯消元解线性方程组

6493: 高斯消元解线性方程组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一个包含 $n$ 个方程 $n$ 个未知数的线性方程组。
方程组中的系数为实数。
求解这个方程组。
下图为一个包含 $m$ 个方程 $n$ 个未知数的线性方程组示例:
$\begin{cases}
a_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\
a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\
\dots\\
a_{m1}x_1+a_{m2}x_2+\dots+a_{mn}x_n=b_m\\
\end{cases}$

Input

第一行包含整数 $n$。
接下来 $n$ 行,每行包含 $n+1$ 个实数,表示一个方程的 $n$ 个系数以及等号右侧的常数。

Output

如果给定线性方程组存在唯一解,则输出共 $n$ 行,其中第 $i$ 行输出第 $i$ 个未知数的解,结果保留两位小数。
如果给定线性方程组存在无数解,则输出 $\text{Infinite group solutions}$。
如果给定线性方程组无解,则输出 $\text{No solution}$。

Constraints

$1≤n≤100$,
所有输入系数以及常数均保留两位小数,绝对值均不超过 $100$。

Sample 1 Input

3
1.00 2.00 -1.00 -6.00
2.00 1.00 -3.00 -9.00
-1.00 -1.00 2.00 7.00

Sample 1 Output

1.00
-2.00
3.00

HINT

题目来源:AcWing 885

Source/Category