Cod sursa(job #744617)

Utilizator Vladinho97Iordan Vlad Vladinho97 Data 9 mai 2012 11:25:52
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m,n, a[20][20];
long long sumamax;
void flip(int l)
{
	for (int i=1;i<=n;i++)
		a[l][i]=-a[l][i];
}
int val_abs(int x)
{
	if(x<0) return -x;
	return x;
}
void rez()
{
	int suma_col=0,suma_tot=0,i,j;
	for(i=1;i<=n;i++)
	{	suma_col=0;
		for(j=1;j<=m;j++)
			suma_col+=a[j][i];
		suma_tot+=val_abs(suma_col);
	}
	if(sumamax<suma_tot)
		sumamax=suma_tot;
}
void backt(int k)
{
	if(k>m)
	{
		rez();
	}
	else{
	backt(k+1);
	flip(k);
	backt(k+1);
	flip(k);}
}
int main()
{
	f>>m>>n;
	int i,j;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			f>>a[i][j];
	backt(1);
	g<<sumamax;
}