Cod sursa(job #221720)

Utilizator dannyelFratean Daniel dannyel Data 17 noiembrie 2008 19:47:22
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream.h>
long a[20][20],s=0;int n,m,i,j;
int mc[400],b[20][20];

void calc()
{
long sum=0;
 for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		sum=sum+a[i][j]*mc[i]+a[i][j]*mc[j];
 if(sum>s)s=sum;
}

void back(int i)
{
int k;
 for(k=-1;k<=1;k+=2)
 {
	mc[i]=k;
	if(i==n+m)
	{      //	if(verif(i))
			calc();
	}
	else back(i+1);
 }

}
int main()
{
 ifstream f("filip.in");
 ofstream g("filip.out");

 f>>n>>m;
 for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		f>>a[i][j];
 back(1);
 g<<s;
 return 0;
}