Cod sursa(job #75813)

Utilizator hazegirlCatalina Predoi hazegirl Data 6 august 2007 01:40:28
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream.h>
long m[17][17],suma,s, smax=-1000000;
int n,nn;

void linii(int b)
{int j;
if(b==n+1) {if(suma>smax) smax=suma;
	       /*	suma=0;*/ return;}
	else {  for (j=1;j<=nn;j++)
			s+=m[b][j];
		if(s>0)suma+=s;
		else suma-=s;
		linii(b+1);
		
		}
return;
}

void coloane(int a)
{int i;
if(a==nn+1) linii(1);
	else { coloane(a+1);
		for(i=1;i<=n;i++)
			m[i][a]=-m[i][a];
		coloane(a+1);
		for(i=1;i<=n;i++)
			m[i][a]=-m[i][a];
		}
return;
}


int main()
{int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>nn;
for(i=1;i<=n;i++)
	for(j=1;j<=nn;j++)
		f>>m[i][j];
coloane(1);
g<<smax;
g.close();
return 0;
}