Pagini recente » Cod sursa (job #370731) | Cod sursa (job #220890) | Cod sursa (job #1296604) | Cod sursa (job #323780) | Cod sursa (job #279919)
Cod sursa(job #279919)
#include<stdlib.h>
#include<stdio.h>
#include<limits.h>
int n,m,a[20][20],v[20],SMax;
void flip();
int main()
{int i,j;
freopen("flip.in","rt",stdin);
freopen("flip.out","wt",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=n;++i)
for(j=1;j<=m;++j) scanf("%d",&a[i][j]);
flip();
for(i=1;i<=n;++i)
for(j=1;j<=m;++j) SMax+=a[i][j];
printf("%d",SMax);
//system("PAUSE");
return 0;
}
void flip()
{int i,j,s1,s2;
for(i=1;i<=m;++i)
{s1=s2=0;
for(j=1;j<=n;++j) s1+=a[j][i],s2+=a[j][i]*(-1);
if(s2>s1) for(j=1;j<=n;++j) a[j][i]*=(-1);
}
for(i=1;i<=n;++i)
{s1=s2=0;
for(j=1;j<=m;++j) s1+=a[i][j],s2+=a[i][j]*(-1);
if(s2>s1) for(j=1;j<=m;++j) a[i][j]*=(-1);
}
}