Cod sursa(job #143535)

Utilizator mada_409mada stoia mada_409 Data 26 februarie 2008 17:17:43
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<conio.h>
#include<iostream.h>
#include<fstream.h>
#include<values.h>
ifstream f("flip.in");
ofstream g("flip.out");
long n, m, a[100][100], s[100], p, max=-MAXINT;

void cit()
{	f>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			f>>a[i][j];
	p=m+n;
}

int suma()
{       int semn=1, sum=0;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
		{	if(s[i]==1) semn*=-1;
			if(s[n+j]==1) semn*=-1;
			sum=sum+semn*a[i][j];
			semn=1;
		}
        return sum;
}

void back(int k)
{	for(int i=0; i<=1; i++)
	{	s[k]=i;
		if(k==p)
		{       int su=suma();
			if(su>max) max=su;
		}
		else back(k+1);
	}
}

int main()
{	clrscr();
	cit();
	back(1);
	cout<<max;
	getch();
	return 0;
}