Cod sursa(job #898822)

Utilizator valentin3Libar Valentin valentin3 Data 28 februarie 2013 11:52:43
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.67 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream f("flip.in");
    ofstream g("flip.out");
    int n,m,i,j,slp,sln,scp,scn,S1,S2;
    long v[20][20],a[20][20];
    f>>n;
    f>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
        {
            f>>v[i][j];
            a[i][j]=v[i][j];
        }
    for (i=1;i<=n;i++)
    {
        slp=0;
        sln=0;
        for (j=1;j<=m;j++)
        {
            slp=slp+v[i][j];
            sln=sln+(-v[i][j]);
        }
        if (sln>slp)
            for (j=1;j<=m;j++)
                v[i][j]=-v[i][j];
    }
    for (j=1;j<=m;j++)
    {
        scp=0;
        scn=0;
        for (i=1;i<=n;i++)
        {
            scp=scp+v[i][j];
            scn=scn+(-v[i][j]);
        }
        if (scn>scp)
            for (i=1;i<=n;i++)
                v[i][j]=-v[i][j];
    }
    S1=0;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            S1=S1+v[i][j];
    for (j=1;j<=m;j++)
    {
        scp=0;
        scn=0;
        for (i=1;i<=n;i++)
        {
            scp=scp+a[i][j];
            scn=scn+(-a[i][j]);
        }
        if (scn>scp)
            for (i=1;i<=n;i++)
                a[i][j]=-a[i][j];
    }
    for (i=1;i<=n;i++)
    {
        slp=0;
        sln=0;
        for (j=1;j<=m;j++)
        {
            slp=slp+a[i][j];
            sln=sln+(-a[i][j]);
        }
        if (sln>slp)
            for (j=1;j<=m;j++)
                a[i][j]=-a[i][j];
    }
    S2=0;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            S2=S2+a[i][j];
    if (S1>S2)
        g<<S1;
    else
        g<<S2;
    f.close();
    g.close();
    return 0;
}