Cod sursa(job #351728)

Utilizator adinadrian nitu adin Data 28 septembrie 2009 22:33:23
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
#include<iostream.h>
int n,m,flip[16][2];
long matrice[16][16],cm[16][16] ;
long long sumamax=0,suma;
void flipit()
{
	int i,j;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			suma+=matrice[i][j]*flip[i][0]*flip[j][1];
	if(sumamax<suma)
		sumamax=suma;
}
void back2()
{
	for(int j=0;j<m;j++)
	{	
		flip[j][1]=1;
		flipit();
		flip[j][1]=-1;
		flipit();
	}
}		
void back()
{
	for(int i=0;i<n;i++)
	{
		flip[i][0]=1;
		back2();
		flip[i][0]=-1;
		back2();
	}
}
main()
{
	int i,j;
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	cin>>n>>m;
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				cin>>matrice[i][j];
	for(i=0;i<n;i++){flip[i][0]=1;flip[i][1]=1;}
	back();
	cout<<sumamax<<"\n";
}