Cod sursa(job #304023)

Utilizator bog29Antohi Bogdan bog29 Data 10 aprilie 2009 18:42:23
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,l[19],c[19];
long int mat[19][19],smax;
void calc()
{	int i,j;
	long int s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+mat[i][j]*c[j]*l[i];
	if(s>smax)smax=s;
}	
void bkt(int k)
{	int i;
	if(k==n+1)calc();
	else
	{	l[k]=1;
		bkt(k+1);
		l[k]=-1;
		bkt(k+1);
		for(i=1;i<=m;i++)
		{	c[i]=1;
			bkt(k+1);
			c[i]=-1;
			bkt(k+1);
		}
	}	
}
int main()
{	int i,j;
	in>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			in>>mat[i][j];
	in.close();	
	bkt(1);
	out<<smax;
	out.close();
	return 0;
}