Pagini recente » Cod sursa (job #2982791) | Cod sursa (job #1890642) | Cod sursa (job #3195367) | Cod sursa (job #1272650) | Cod sursa (job #2144777)
#include <bits/stdc++.h>
#define MAXN 300
#define MAXM 300
const double EPS = 0.0000001;
inline double absolut(double a){return a > 0 ? a : -a;}
double a[1 + MAXN][1 + MAXM + 1], v[1 + MAXN];
int main(){
FILE*fi,*fo;
fi = fopen("gauss.in","r");
fo = fopen("gauss.out","w");
int n, m;
fscanf(fi,"%d%d", &n, &m);
for(int i = 1; i <= n; i++) for(int j = 1; j <= m + 1; j++) fscanf(fi,"%lf", &a[i][j]);
int i, j, k;
i = j = 1;
while(i <= n && j <= m){
k = i;
while(k <= n && absolut(a[k][j]) < EPS) k++;
if(k != n + 1){
if(k != i) for(int p = 1; p <= m + 1; p++) std::swap(a[i][p], a[k][p]);
for(int p = j + 1; p <= m + 1; p++) a[i][p] /= a[i][j];
a[i][j] = 1.0;
for(int p = i + 1; p <= n; p++){
for(int q = j + 1; q <= m + 1; q++) a[p][q] -= a[p][j] * a[i][q];
a[p][j] = 0.0;
}
i++;
}
j++;
}
for(int i = n; i >= 1; i--)
for(int j = 1; j <= m + 1; j++)
if(absolut(a[i][j]) > EPS){
if(j == m + 1){
fprintf(fo,"Imposibil");
return 0;
}
v[j] = a[i][m + 1];
for(int k = j + 1; k <= m; k++) v[j] -= v[k] * a[i][k];
break;
}
for(int i = 1; i <= m; i++) fprintf(fo,"%.10f ", v[i]);
return 0;
}