Cod sursa(job #11528)

Utilizator nicolaetitus12Nicolae Titus nicolaetitus12 Data 31 ianuarie 2007 20:22:24
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream.h>
#include <math.h>
long ma[16][16];
int m,n;
unsigned smax=0;

void citesteMatrice()
{ifstream f("flip.in");
 f>>n>>m;
 int i,j;
 for (i=0;i<n;i++)
 {for (j=0;j<m;j++)
  {f>>ma[i][j];}
 }
 f.close();
}

void main ()
{citesteMatrice();
 long s1,s2;
 unsigned i,j,k;
 for (i=0;i<pow(2,n);i++)
 {s1=0;
  for (j=0;j<m;j++)
  {s2=0;
   for (k=0;k<n;k++)
   {if((i>>k)%2==1){s2+=ma[k][j];}
    else {s2-=ma[k][j];}
   }
   s1+=abs(s2);
  }
  if(s1>smax){smax=s1;}
 }
 ofstream f("flip.out");
 f<<smax;
 f.close();
}