Cod sursa(job #2115667)

Utilizator horiacoolNedelcu Horia Alexandru horiacool Data 26 ianuarie 2018 23:26:57
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

int N, M, Sum, mat[20][20], x[40], s[2]={1,-1};

void afisare()
{
    int sol = 0;
    for(int i = 0 ; i < N ; i++)
        for(int j = 0 ; j < M ; j++)
            sol += x[i+1]*x[N+j+1]*mat[i][j];
    Sum = ( Sum > sol)? Sum : sol;
}

void BKT(int k)
{
    if( k == N+M+1 )
        afisare();
    else
        for(int l = 0 ; l < 2 ; l++)
    {
        x[k] = s[l];
        BKT(k+1);
        x[k] = 0;
    }
}

int main()
{
    f >> N >> M;
    for(int i = 0 ; i < N ; i++)
        for(int j = 0 ; j < M ; j++)
            f >> mat[i][j];
    BKT(1);
    g << Sum;
    return 0;
}