Pagini recente » Cod sursa (job #1255895) | Cod sursa (job #2892960) | Cod sursa (job #1390459) | Cod sursa (job #22226) | Cod sursa (job #6549)
Cod sursa(job #6549)
#include<stdio.h>
int n,m,i,j;
long int s,v[17][17],ml[17],mc[17],pl[17],pc[17];
void comuta_c(int k)
{
int i;
for(i=1;i<=n;i++) v[i][k]=-v[i][k];
}
void comuta_l(int k)
{
int i;
for(i=1;i<=n;i++) v[k][i]=-v[k][i];
}
int main()
{
FILE *in=fopen("flip.in","rt");
fscanf(in,"%d",&n);
fscanf(in,"%d",&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
fscanf(in,"%ld",&v[i][j]);
if(v[i][j]>0) pl[i]+=v[i][j];
else ml[i]+=v[i][j];
if(v[i][j]>0) pc[j]+=v[i][j];
else mc[j]+=v[i][j];
}
fclose(in);
FILE *out=fopen("flip.out","wt");
for(i=1;i<=m;i++) if(mc[i]+pc[i]<0) comuta_c(i);
for(i=1;i<=n;i++) if(ml[i]+pl[i]<0) comuta_l(i);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=v[i][j];
fprintf(out,"%d",s);
fclose(out);
return 0;
}