题目背景
如果想要更好地测试高斯消元算法模板请在通过此题后尝试通过 SDOI2006 线性方程组 这一题。
题目描述
给定一个线性方程组,对其求解。
⎩⎨⎧a1,1x1+a1,2x2+⋯+a1,nxn=b1a2,1x1+a2,2x2+⋯+a2,nxn=b2⋯an,1x1+an,2x2+⋯+an,nxn=bn输入格式
第一行,一个正整数 n。
第二至 n+1 行,每行 n+1 个整数,为 a1,a2,…,an 和 b,代表一组方程。
输出格式
共 n 行,每行一个数,第 i 行为 xi(四舍五入保留 2 位小数)。
如果不存在唯一解或无解,在第一行输出 No Solution
.
提示
本题 special judge 用于处理可能由于浮点数问题输出 -0.00
的情况。若某个 xi 的解四舍五入后是 0.00
,那么你的程序输出 -0.00
和输出 0.00
都是正确的。
数据范围:1≤n≤100,∣ai∣≤104,∣b∣≤104。保证数据若有解则所有解均满足 ∣xi∣≤103,且 xi±10−6 和 xi 四舍五入后的结果相同(即不会因为较小的精度误差导致四舍五入后的结果不同)。