#1287. 【模板】高斯消元法

【模板】高斯消元法

题目描述

给定一个线性方程组,对其求解。

$$\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x_n = b_2 \\ \cdots \\ a_{n,1} x_1 + a_{n, 2} x_2 + \cdots + a_{n, n} x_n = b_n \end{cases}$$

输入格式

第一行,一个正整数 nn。

第二至 n+1n+1 行,每行 n+1n+1 个整数,为 a1,a2,…,an a_1, a_2, \dots ,a_n 和 bb,代表一组方程。

输出格式

共 nn 行,每行一个数,第 ii 行为 xix_i(四舍五入保留 22 位小数)。

如果不存在唯一解或无解,在第一行输出 No Solution。

样例

3
1 3 4 5
1 4 7 3
9 3 2 2
-0.97
5.18
-2.39

题目来源:洛谷 P3389