Cod sursa(job #2186918)

Utilizator alex2209alexPavel Alexandru alex2209alex Data 26 martie 2018 08:45:22
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,i2,v[17][17],l[17],c[17],a,s;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f>>v[i][j];
            a=v[i][j];
            c[j]+=a;
            l[i]+=a;
        }
    }
    for(i=n;i>=1;i--)
    {
        for(j=m;j>=1;j--)
        {
            if(l[i]<-l[i])
            {
                l[i]=-l[i];
                for(i2=m;i2>=1;i2--)
                {
                    c[i2]=c[i2]-2*v[i][i2];
                    v[i][i2]=-v[i][i2];
                }
            }
            if(c[j]<-c[j])
            {
                c[j]=-c[j];
                for(i2=n;i2>=1;i2--)
                {
                    l[i2]=l[i2]-2*v[i2][j];
                    v[i2][j]=-v[i2][j];
                }
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        s+=l[i];
    }
    g<<s<<'\n';
    return 0;
}