Cod sursa(job #792620)

Utilizator slyfer12Damian Alexandru slyfer12 Data 28 septembrie 2012 09:09:31
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
using namespace std;
int N,M,l[16],c[16];long a[16][16],s=0;
   ifstream f("flip.in");
   ofstream g("flip.out");
void col(int k,int q){
  int i,j,x=0;
     if(q==M+1){
      for(i=1;i<=N;i++)
        for(j=1;j<=M;j++)
       if(c[j]==l[i])
       x+=a[i][j];
       else
       x-=a[i][j];
       if(x>s)
       s=x;
     }else
     while(k<2){
       c[q]=k;
         col(0,q+1);
         k++;
     }
}
void line(int k,int q){
    if(q==N+1){
       col(0,1);
    }
    else
    while(k<2){
       l[q]=k;
         line(0,q+1);
         k++;
     }
}
int main()
{int i,j;
  f>>N>>M;
      for(i=1;i<=N;i++)
      for(j=1;j<=M;j++)
      f>>a[i][j];
      line(0,1);
      g<<s;
       return 0;
}