Pagini recente » Cod sursa (job #1592270) | Cod sursa (job #1270278) | Cod sursa (job #1542415) | Cod sursa (job #1590086) | Cod sursa (job #1206119)
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin("gauss.in");
ofstream fout("gauss.out");
#define MAX 302
long double a[MAX][MAX];
long double x[MAX];
int p[MAX];
int main()
{
int n, m, i, j, k, l;
fin>>n>>m;
m++;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
fin>>a[i][j];
}
}
i=1;
j=1;
while(i<=n && j<m)
{
for(k=i;k<=n;k++)
{
if(a[k][j])
{
for(l=j;l<=m;l++)
{
swap(a[i][l], a[k][l]);
}
break;
}
}
if(k==n+1)
{
j++;
continue;
}
for(l=m;l>=j;l--)
{
a[i][l]=1.0*a[i][l]/a[i][j];
}
for(k=i+1;k<=n;k++)
{
if(a[k][j])
{
for(l=m;l>=j;l--)
{
a[k][l]-=a[i][l]*a[k][j];
}
}
}
p[i]=j;
i++;
}
for(i=n;i>=1;i--)
{
if(p[i]==0 && a[i][m]!=0)
{
fout<<"Imposibil\n";
return 0;
}
}
for(i=n;i>=1;i--)
{
j=p[i];
if(!p[i])
continue;
x[j]=a[i][m];
for(l=j+1;l<m;l++)
{
x[j]-=a[i][l]*x[l];
}
}
for(i=1;i<m;i++)
{
fout<<fixed<<setprecision(8)<<x[i]<<" ";
}
}