Cod sursa(job #608597)

Utilizator S7012MYPetru Trimbitas S7012MY Data 17 august 2011 14:12:00
Problema Algoritmul lui Gauss Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#define DN 305
using namespace std;

ifstream f("gauss.in");
ofstream g("gauss.out");
int n,m,ind[DN];
double a[DN][DN];

void rez() {
	int i,j,maxi,k,u;
	for(i=j=1; i<=n && j<=m;) {
		maxi=i;
		for(k=i+1; k<=n; ++k) if(abs(a[k][j])>abs(a[maxi][j])) maxi=k;
		if(a[maxi][j]==0) {
			g<<"Imposibil";
			exit(0);
		}else {
			for(u=1; u<=m; ++u) swap(a[i][u],a[maxi][u]);
			++i;
		}
		++j;
	}
}

int main()
{
	f>>n>>m;
	for(int i=1; i<=n; ++i) for(int j=1; j<=m+1; ++j) f>>a[i][j];
	rez();
	return 0;
}