Cod sursa(job #52151)

Utilizator mihai0110Bivol Mihai mihai0110 Data 17 aprilie 2007 22:51:14
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
FILE*f,*g;
long i,j,n,m,x,k,y,s,max,a[28][28],b[28][28];
int main()
{
f=fopen("flip.in","r");
g=fopen("flip.out","w");
fscanf(f,"%ld %ld",&m,&n);
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
fscanf(f,"%ld",&a[i][j]);
x=1;
for(i=1;i<=m;i++)
x=x*2;
for(k=1;k<=x;k++)
{
y=k;
i=1;
for(i=1;i<=m;i++)
{
if(y%2==1)
for(j=1;j<=n;j++)
b[i][j]=-a[i][j];
else
for(j=1;j<=n;j++)
b[i][j]=a[i][j];
y=y/2;
}
for(j=1;j<=n;j++)
{
s=0;
for(i=1;i<=m;i++)
s=s+b[i][j];
if(s<0)
for(i=1;i<=m;i++)
b[i][j]=-b[i][j];
}
s=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
s=s+b[i][j];
if(s>max)
max=s;
}
fprintf(g,"%ld\n",max);
fclose(f);
fclose(g);
return 0;
}