Pagini recente » Cod sursa (job #2749686) | Cod sursa (job #333937) | Cod sursa (job #1068741) | Cod sursa (job #2496928) | Cod sursa (job #605121)
Cod sursa(job #605121)
#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);
}