#P1082. 【模板】高斯消元(解线性方程组)

    ID: 94 传统题 1000ms 256MiB 尝试: 0 已通过: 0难度: 提高 ← 上一题 下一题 → 随机一题 上传者: 标签 模板题 高斯消元 线性代数 数学
显示设置

【模板】高斯消元(解线性方程组)

题目描述

给定一个 nn 元线性方程组,保证它有唯一解,请求出这个解。

输入格式

第一行一个整数 nn。

接下来 nn 行,每行 n+1n+1 个实数,前 nn 个数是方程各项的系数,最后一个数是等号右边的常数。

输出格式

一行 nn 个实数,依次为 x1,x2,…,xnx_1,x_2,\dots,x_n,每个数保留两位小数。

输入输出样例 #1

输入 #1

3
1 1 1 6
2 -1 1 3
1 2 -1 2

输出 #1

1.00 2.00 3.00

说明

数据范围

  • 对于 100%100\% 的数据,1≤n≤1001\le n\le 100,保证方程组有唯一解,所有系数的绝对值不超过 10001000。