Pagini recente » Cod sursa (job #236007) | Cod sursa (job #789021) | Cod sursa (job #2454776) | Cod sursa (job #1916396) | Cod sursa (job #652805)
Cod sursa(job #652805)
#include<stdio.h>
long a[20][20],n,m,i,j,max,s,scol,linie[20];
void sum(int k)
{
s=0,scol=0;
if(k==n)
{
for(i=1; i<=n; ++i)
if(linie[i]==1)
for(j=1; j<=m; ++j)
a[i][j]*=-1;
for(j=1; j<=m; ++j)
{
s=0;
for(i=1; i<=n; ++i)
s+=a[i][j];
if(s<0)
s*=-1;
scol+=s;
}
if(scol>max)
max=scol;
for(i=1; i<=n; ++i)
if(linie[i]==1)
for(j=1; j<=m; ++j)
a[i][j]*=-1;
}
else
{
linie[k+1]=0; //ramane neschimata
sum(k+1);
linie[k+1]=1; //schimbam semnele
sum(k+1);
}
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1; i<=n; ++i)
for(j=1; j<=m; ++j)
scanf("%ld",&a[i][j]);
sum(0);
printf("%ld",max);
return 0;
}