Cod sursa(job #1827708)

Utilizator anisca22Ana Baltaretu anisca22 Data 12 decembrie 2016 10:28:51
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[20][20],col[20],lin[20],S,St,Smx;
void bk(int i){
    if(i>m)
    {
        St=0;
        for(int l=1;l<=n;l++)
            {
            S=0;
            for(int c=1;c<=m;c++)
                    if(col[c]==1)
                        S=S-mat[l][c];
                    else S=S+mat[l][c];
            if(S<0)
                S=-S;
            St=St+S;
            }
        if(St>Smx)
            Smx=St;
        return;
    }
    col[i]=1;
    bk(i+1);
    col[i]=0;
    bk(i+1);

}
int main()
{
    ///Faci bk la coloane
    ///dupa iei partea optima de generare pe linii
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>mat[i][j];
    bk(1);
    fout<<Smx;
    return 0;
}