#Z01669. 高斯消元解线性方程组

    ID: 1497 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>线性代数 acwing ACMer-板子题🔨传统题

高斯消元解线性方程组

题目描述

输入一个包含 n 个方程 n 个未知数的线性方程组。

方程组中的系数为实数。


求解这个方程组。


下图为一个包含 m 个方程 n 个未知数的线性方程组示例:

输入格式

第一行包含整数 n,1≤n≤100。

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


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

输出格式

如果给定线性方程组存在唯一解,则输出共 n 行,其中第 i 行输出第 i 个未知数的解,结果保留两位小数。

如果给定线性方程组存在无数解,则输出 Infinite group solutions。


如果给定线性方程组无解,则输出 No solution。
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
1.00
-2.00
3.00