Pagini recente » Cod sursa (job #1874857) | Cod sursa (job #821439) | Cod sursa (job #182488) | Cod sursa (job #1210543) | Cod sursa (job #307929)
Cod sursa(job #307929)
#include <stdio.h>
#define DIMMAX 20
int a[DIMMAX][DIMMAX],inm[2*DIMMAX],smax=0,n,m,max=-500;
void calcul()
{
int i,j,s;
for(i=1;i<=n;++i)
{
s=0;
for(j=1;j<=n;++j)
s+=a[i][j]*inm[j];
if(s<0) s*=-1;
smax+=s;
}
if(max<smax) max=smax;
}
void back(int k)
{
if(k>n) calcul();
else
{
inm[k]=1;back(k+1);
inm[k]=-1;back(k+1);
}
}
void read()
{int i,j;
freopen("flip.in","r",stdin);
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&a[i][j]);
}
int main()
{
read();
back(1);
freopen("flip.out","w",stdout);
printf("%d",max);
return 0;
}