Cod sursa(job #978061)

Utilizator stefyvoltFMI Stefan Niculae stefyvolt Data 27 iulie 2013 18:18:09
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream.h>

ifstream f ("date.txt");
int n, m, a[6][6];

int sum_c(int x)
{
	int s=0;

	for(int i=1; i<=n; i++)
		s += a[i][x];

	return s;
}

void flip_c(int x)
{
	for(int i=1; i<=n; i++)
		a[i][x] *= -1;
}

int sum_r(int x)
{
	int s=0;

	for(int i=1; i<=m; i++)
		s += a[x][i];

	return s;
}

void flip_r(int x)
{
	for(int i=1; i<=m; i++)
		a[x][i] *= -1;
}

void main()
{
	int i,j, modif=1, suma;

	f >> n >> m;
	for(i=1; i<=n; i++)
		for(j=1; j<=m; j++)
			f >> a[i][j];


	while(modif)
	{
		modif = 0;
		suma = 0;
		for(i=1; i<=m; i++)
			if(sum_c(i) < 0)
			{
				flip_c(i);
				modif = 1;
			}
		for(i=1; i<=n; i++)
		{
			suma += sum_r(i);
			if(sum_r(i) < 0)
			{
				flip_r(i);
				modif = 1;
			}
		}
	}

	cout << suma;

}