Pagini recente » Cod sursa (job #112621) | Cod sursa (job #2724752) | Cod sursa (job #2804483) | Cod sursa (job #672820) | Cod sursa (job #12303)
Cod sursa(job #12303)
#include<fstream.h>
int x,y,a[17][17],b[17],s[17],suma,maxim;
ifstream f("flip.in");
ofstream g("flip.out");
void max()
{int i,j;
for(i=1;i<=x;i++)
if (b[i]==0)
for(j=1;j<=y;j++)
a[i][j]=-a[i][j];
for(j=1;j<=y;j++)
{s[j]=0;
for(i=1;i<=x;i++)
s[j]=s[j]+a[i][j];}
for(j=1;j<=y;j++)
if (s[j]<0) s[j]=-s[j];
for (j=1;j<=y;j++)
suma=suma+s[j];
if (suma>maxim) maxim=suma;
for(i=1;i<=x;i++)
if (b[i]==0)
for(j=1;j<=y;j++)
a[i][j]=-a[i][j];
suma=0;}
void back(int k)
{int i;
if (k>x) max();
else
for(i=0;i<=1;i++)
{b[k]=i;
back(k+1);}}
int main()
{int i,j;
f>>x>>y;
for(i=1;i<=x;i++)
for(j=1;j<=y;j++)
f>>a[i][j];
back(1);
g<<maxim;}