浮点数高斯消元
【问题描述】
给出一个线性方程组,有n个方程组,m个未知数。解这个线性方程组。
【输入格式】
第1行:2个整数n和m,(n, m <=400,且n不一定等于m)
接下来n行,每行m+1个整数,表示一个方程的m个未知数的系数和常数
【输出格式】
如果无解,输出“No solution”。
如果有唯一解,输出m行,每行一个未知数的值,保留到小数点第4位。格式见样例。
如果有无穷解,输出m行,如果未知数有确定解,直接输出。如果是自由变元,输出“xx isfree number”
【输入样例1】
3 3
2 -1 3 1
4 2 5 4
2 0 2 6
【输出样例1】
X[1] = 9.0000
X[2] = -1.0000
X[3] = -6.0000
【输入样例2】
3 3
2 -1 3 1
4 -2 5 4
2 -1 4 -1
【输出样例2】
X[1] not determined
X[2] not determined
X[3] = -2.0000
【输入样例3】
3 4
5 -1 2 1 7
2 1 4 -2 1
1 -3 -6 5 0
【输出样例3】
No solution
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define SF scanf
#define PF printf