Pagini recente » Cod sursa (job #1909223) | Cod sursa (job #2707308) | Cod sursa (job #1868152) | Cod sursa (job #1909173) | Cod sursa (job #293090)
Cod sursa(job #293090)
#include<stdio.h>
int n,m,i,j;
long a[17][17];
long long ver[19],ori[19];
void citire(int n,int m)
{int i,j;
for(i=1;i<=n; i++)for(j=1; j<=m; j++){scanf("%d",&a[i][j]); ver[i]+=a[i][j]; ori[j]+=a[i][j];}
}
void linie(int i)
{
int j;
for(j=1; j<=m; j++){a[i][j]*=-1; ori[j]+=2*a[i][j];}
ver[i]*=-1;
}
void coloana(int i)
{
int j;
for(j=1; j<=n; j++){ a[j][i]*=-1; ver[j]+=2*a[j][i];}
ori[i]*=-1;
}
int main(void){
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&n,&m);
citire(n,m);
for(i=1; i<=n; i++)if(ver[i]<0)linie(i);
for(i=1; i<=m; i++)if(ori[i]<0)coloana(i);
long long s=0;
for(i=1; i<=n; i++)s+=ver[i];
printf("%lld",s);
return 0;
}