Cod sursa(job #1973184)

Utilizator patcasrarespatcas rares danut patcasrares Data 24 aprilie 2017 18:53:53
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,i,p,j,nr,m;
int x[20][20];
int sl[20],sc[20];
int ma=-256000000;
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>x[i][j];

    p=(1<<n);
    for(int y=1;y<p;y++)
    {
        for(i=1;i<=n;i++)
            sl[i]=1;
        for(i=1;i<=m;i++)
            sc[i]=1;
        for(j=0;j<n;j++)
           if(y&(1<<j))
            sl[j+1]=-1;

        for(int c=1;c<=m;c++)
        {
            int r=0;
            for(int l=1;l<=n;l++)
                r+=x[l][c]*sl[l];
            if(r<0)
                sc[c]=-1;
        }
        int s=0;
        for(int l=1;l<=n;l++)
            for(int c=1;c<=m;c++)
                s+=x[l][c]*sl[l]*sc[c];
        if(s>ma)
            ma=s;


    }
    fout<<ma;



}