Cod sursa(job #800941)

Utilizator SovStoStoicescu Mihail Cristian SovSto Data 22 octombrie 2012 22:18:35
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;

int n,m,s,a[16][16];



	
void lin(int x)
{
	int i;
	for(i=1;i<=m;i++)
			a[x][i]*=-1;
}

void col(int x)
{
	int i;
	for(i=1;i<=n;i++)
			a[i][x]*=-1;
}


void citire()
{	ifstream f("flip.in");
	f>>n>>m;
	int i,j;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
				f>>a[i][j];
}

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

void back(int linie,int coloana)
{	if(linie<=n&&coloana<=m)
	{
	back(linie+1,coloana+1);
	lin(linie);
	suma();
	back(linie+1,coloana);
	col(coloana);
	suma();
	back(linie,coloana+1);
	}
}

	


int main()
{
	citire();
	ofstream g("flip.out");
	suma();
	back(1,1);
	g<<s;
	return 0;
}