Cod sursa(job #1161005)

Utilizator RauliKMarian Raul RauliK Data 30 martie 2014 22:43:33
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <fstream>
#include <math.h>
using namespace std;
int a, A, b, n, m, i, j, k, K, l, L;
int main()
{
    A = 1;
    b = 1;
    ifstream fin("flip.in");
    fin >> n >> m;
    int x[n][m];
    for ( i = 1; i <= n; i++ )
    {
        for ( j = 1; j <= m; j++ )
        {
            fin >> x[i][j];
        }
    }
    fin.close();
    const int c = (int)pow(2,n) - 1;
    const int d = (int)pow(2,m) - 1;
    for ( L = 0; L <= c; L++ )
    {
        for ( l = 0; l <= d; l++ )
        {
            for ( i = 1; i <= n; i++ )
            {
                for ( j = 1; j <= m; j++ )
                {
                    a = x[i][j];
                    if ( L / A % 2 == 1 )
                    {
                         a = -a;
                    }
                    if ( l / b % 2 == 1 )
                    {
                         a = -a;
                    }
                    K += a;
                    b *= 2;
                }
                A *= 2;
                b = 1;
            }
            A = 1;
            if ( K > k )
            {
                 k = K;
            }
            K = 0;
        }
    }
    ofstream fout("flip.out");
    fout << k;
    fout.close();
    return 0;
}