Cod sursa(job #1234260)

Utilizator Harbinger97Serea Bogdan Harbinger97 Data 26 septembrie 2014 22:59:29
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<iostream>
#include<cstdio>
#define nmax 16

using namespace std;

int a[nmax][nmax];
int s[nmax];
int m,n,cMax;
bool gasit;

unsigned abs(int x)
{
    if(x<0) return -x;
    return x;
}

int config()
{
    int sum=0,sline;
    for(int i=1;i<=n;i++)
    {
        sline=0;
        for(int j=1;j<=m;j++) sline+=a[i][j]*s[j];
        sum+=abs(sline);
    }
    return sum;
}

void back(int step)
{
    int aux;
    if(step>m)
    {
        aux=config();
        if(config()>cMax) cMax=config();
    }
    else
    {
        s[step]=1;back(step+1);
        s[step]=-1;back(step+1);
    }
}


int main()
{
    freopen("flip.in","r",stdin);
    cin>>n>>m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++) cin>>a[i][j];
    back(1);
    freopen("flip.out","w",stdout);
    cout<<cMax;
}