Cod sursa(job #28089)

Utilizator dodgerblueBogdan P. dodgerblue Data 7 martie 2007 14:49:05
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream.h>
int m,n,v[16]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
long int a[16][16],sf=0;
//ofstream h("prob.txt");

void citire()
{
  ifstream f("flip.in");
  f>>n>>m;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
      f>>a[i][j];
  f.close();
}

void check()
{
  int s=0,sp;
//  h<<"\n\n ----------------------------------------------- \n\n";
  for(int j=1;j<=m;j++)
  {
  sp=0;
  for(int i=1;i<=n;i++)
  {
     sp+=a[i][j]*v[i];
//     h<<a[i][j]*v[i]<<"\t";
  }
//  h<<"     "<<sp<<" ";
  if(sp<0) sp=sp*(-1);
//  h<<sp<<" \n";
  s+=sp;
  }
//  h<<"    "<<s<<"\n\n ----------------------------------------------- \n\n";
  if(s>sf) sf=s;
}

void back(int l)
{
  if(l<=n)
    for(int i=1;i<=2;i++)
    {
      v[l]*=-1;
      check();
      back(l+1);
    }
}

int main()
{
  citire();
  back(1);
  ofstream g("flip.out");
  g<<sf<<"\n";
  g.close();
//  h.close();
  return 0;
}