Pagini recente » Cod sursa (job #3212507) | Cod sursa (job #1281499) | Cod sursa (job #1968173) | Cod sursa (job #2931980) | Cod sursa (job #710774)
Cod sursa(job #710774)
#include<stdio.h>
#define MAX(a,b) ((a>b)?a:b)
FILE *f=fopen("flip.in","r"),*g=fopen("flip.out","w");
int max;
int a[17][17];
int n,m;
void citire()
{
fscanf(f,"%d%d",&n,&m);
for(int j,i=0;i<n;i++)
{for(j=0;j<m;j++)
{fscanf(f,"%d",&a[i][j]);
}
}
}
inline int suma()
{int sum;
sum=0;
for(int j,i=0;i<n;i++)
{for(j=0;j<m;j++)
{sum=sum+a[i][j];
}
}
return sum;
}
void track(int k1,int k2)
{int S;
int i;
if(k1==m-1 && k2==n-1)
{S=suma();
max=MAX(S,max);
}
else
if(k1==m-1)
{track(k1,k2+1);
for(i=0;i<m;i++)
{a[k2][i]=a[k2][i]*(-1);
}
track(k1,k2+1);
}
else
{track(k1+1,k2);
for(i=0;i<n;i++)
{a[i][k1]=a[i][k1]*(-1);
}
track(k1+1,k2);
}
}
int main()
{
citire();
track(0,0);
fprintf(g,"%d",max);
fclose(f);
fclose(g);
return 0;
}