Cod sursa(job #1972910)

Utilizator patcasrarespatcas rares danut patcasrares Data 23 aprilie 2017 21:59:37
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long n,m,s;
int a[20],b[20],i,j;
long long x[20][20];
void ve(int l,int c)
{
    long long p=0,ne=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            ne+=x[i][j];
    if(s<ne)
        s=ne;
    for(i=l+1;i<=n;i++)

    {
        p=0;
        for(j=1;j<=m;j++)
            p+=x[i][j];
        if(p<0)
        {
            for(j=1;j<=m;j++)
                x[i][j]=-x[i][j];
            ve(i,c);
            for(j=1;j<=m;j++)
                x[i][j]=-x[i][j];
        }


    }
    p=0;
    for(i=c+1;i<=m;i++)
    {
        p=0;
        for(j=1;j<=n;j++)
            p+=x[j][i];
        if(p<0)
        {
            for(j=1;j<=n;j++)
                x[j][i]=-x[j][i];
            ve(l,i);
            for(j=1;j<=n;j++)
                x[j][i]=-x[j][i];
        }


    }


}
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        {
            fin>>x[i][j];

        }
    ve(0,0);
    fout<<s;
}