Pagini recente » Cod sursa (job #2040360) | Cod sursa (job #1717526) | Cod sursa (job #2951645) | Cod sursa (job #372238) | Cod sursa (job #416830)
Cod sursa(job #416830)
#include <stdio.h>
#include <math.h>
#define nmax 20
long max=-100000000;
int n,m;
long v[nmax][nmax];
int st[nmax];
void calcul()
{
long s=0,sp;
for (int i=1;i<=m;i++)
{
sp=0;
for (int j=1;j<=n;j++)
{
if (st[j]==1)
sp+=v[j][i];
else
sp-=v[j][i];
}
s+=abs(sp);
}
if (s>max) max=s;
}
void back(int niv)
{
for (int i=1;i<=2;i++)
{
st[niv]=i;
if (niv<n) back(niv+1);
else calcul();
}
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&n,&m);
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
scanf("%ld",&v[i][j]);
back(1);
printf("%ld",max);
return 0;
}