Cod sursa(job #12303)

Utilizator muddy_rogueMuddy Rogue muddy_rogue Data 3 februarie 2007 14:37:54
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#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;}