Cod sursa(job #293095)

Utilizator cipriancxFMI - gr143 Timofte Ciprian cipriancx Data 31 martie 2009 22:29:11
Problema Jocul Flip Scor 20
Compilator c Status done
Runda Arhiva de probleme Marime 0.76 kb
#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("%ld",&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);

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;
}