Cod sursa(job #605121)

Utilizator iulian131Moldovan Iulian iulian131 Data 26 iulie 2011 19:51:28
Problema Jocul Flip Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
int n,m,tab[16][16],ver[16],i,h,suma_finala;
void sum()
{int s=0,max=0;
 for (i=1;i<=m;i++)
 {s=0;
  for (h=1;h<=n;h++)
	  s+=tab[h][i]*ver[h];
  if (s<0)
	  s=s* (-1);
  max+=s;
 }
 if(suma_finala<max)
   suma_finala=max;
}
void back (int k)
{int i;
	if (k>n){
	sum();
 }else
	 {for (i=-1;i<=1;i+=2)
		 {ver[k]=i;
		 back (k+1);}
	 }
}
int date()
{
    scanf("%d %d", &n, &m);
    for(i=1;i<=n;i++)
        for(h=1;h<=m;h++)
            scanf("%d", &tab[i][h]);
}
int main()
{
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    date();
    back(1);
    printf("%d", suma_finala);
}