Cod sursa(job #274688)

Utilizator keller946Radoi Liviu keller946 Data 9 martie 2009 22:09:54
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<math.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, mat[16][16], coloana[16], maxim=0;

void Calculate();
void back(int);

int main()
{
int i, j;
f>>n>>m;
for(i=0;i<n;i++)
                for(j=0;j<m;j++)cin>>mat[i][j];
Generate(0);
g<<maxim;
g.close();
f.close();
}

void Generate(int j)
{
if(j==m)Calculate();
else 
     {
     coloana[j]=1,Generate(j+1);
     coloana[j]=-1,Generate(j+1);
     }
}

void Calculate()
{
int s=0, s_col, i, j;
for(i=0;i<n;i++)
           {
           for(j=s_col=0;j<m;j++)s_col+=mat[i][j]*coloana[j];
           s+=abs(s_col);
           }
if(s>maxim)maxim=s;
}