Cod sursa(job #2083800)

Utilizator AlinGabi15Alin Dita AlinGabi15 Data 8 decembrie 2017 09:58:46
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,i,a[17][17],Max,x[17],s,j,st;
void back(int k){
    int i,j,t;
    for(i=0;i<=1;i++){
        x[k]=i;
        if(x[k]==1){
            for(j=1;j<=n;j++)
                a[j][k]=a[j][k]*(-1);
        }
        if(k==m){
            //parcurgere linii
            st=0;
            for(j=1;j<=n;j++){
                s=0;
                for(t=1;t<=m;t++)
                    s=s+a[j][t];
                if(s<0)
                    s=s*(-1);
                st=st+s;
            }
            if(st>Max)
                Max=st;
        }
        else
            back(k+1);
             if(x[k]==1){
                for(j=1;j<=n;j++)
                    a[j][k]=a[j][k]*(-1);
        }
    }
}
int main()
{
    fin>>n>>m;
    Max=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    back(1);
    fout<<Max;
    return 0;
}