Cod sursa(job #681636)

Utilizator Ast09Stoica Anca Ast09 Data 17 februarie 2012 16:21:27
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <math.h>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int a[16][16], b[16][16],v[16],n,m,S;

void suma ()
{
	int i,j,r,s=0;
	for(j=0;j<m;j++)
	{
		r=0;
		for(i=0;i<n;i++)
		r+=b[i][j];
		s+=fabs(r);
	}
	if(s>S) S=s;
}

void inmultire()

{
	int i, j;
	for (i=0; i<n; i++)
		for (j=0; j<m; j++) b[i][j]=a[i][j];
	for (i=0; i<n; i++)
		if (v[i]==1)
			for (j=0; j<m; j++) b[i][j]*=-1;
	suma();

}

void bin(int p)
{
	if (p==n)
	{
		inmultire();
		return;
	}
	v[p]=0;
	bin(p+1);
	v[p]=1;
	bin(p+1);
}


int main ()
{
	int i,j;
	f>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++) f>>a[i][j];
	bin(0);
	g<<S;
	f.close();
	g.close();
	return 0;
}