Cod sursa(job #408200)

Utilizator andreea1coolBobu Andreea andreea1cool Data 2 martie 2010 21:41:14
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<stdio.h>
int a[17][17],st[17],n,m,max=0,s=0,scol=0,k;
void back(int k)
{
	int i,j;
	if(k==n+1)
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				s+=a[i][j]*st[i];
			}
		}
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
			{
				scol=scol+a[j][i]*st[j];
			}
			if(scol<0){
				s=s-2*scol;
			}
			scol=0;
		}
		if(s>max)
		{
			max=s;
		}
		s=0;
		scol=0;
	
		
	}else
	{
		st[k]=1;
		back(k+1);
		st[k]=-1;
		back(k+1);
	}
		
}
int main()
{
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,j;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	back(1);
	printf("%d",max);
	return 0;
}