6493: 高斯消元解线性方程组
[Creator : ]
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}$
方程组中的系数为实数。
求解这个方程组。
下图为一个包含 $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$ 个系数以及等号右侧的常数。
接下来 $n$ 行,每行包含 $n+1$ 个实数,表示一个方程的 $n$ 个系数以及等号右侧的常数。
Output
如果给定线性方程组存在唯一解,则输出共 $n$ 行,其中第 $i$ 行输出第 $i$ 个未知数的解,结果保留两位小数。
如果给定线性方程组存在无数解,则输出 $\text{Infinite group solutions}$。
如果给定线性方程组无解,则输出 $\text{No solution}$。
如果给定线性方程组存在无数解,则输出 $\text{Infinite group solutions}$。
如果给定线性方程组无解,则输出 $\text{No solution}$。
Constraints
$1≤n≤100$,
所有输入系数以及常数均保留两位小数,绝对值均不超过 $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