Cod sursa(job #687343)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 22 februarie 2012 12:21:19
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long n,i,j,v[18][18],m,ok,s;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    {
        f>>v[i][j];
        v[i][0]+=v[i][j];
        v[n+1][j]+=v[i][j];
    }
    /*for(i=1;i<=n+1;i++){
    for(j=0;j<=m;j++)
    g<<v[i][j]<<' ';
    g<<'\n';
    }*/
    ok=1;
    while(ok)
    {
        ok=0;
        for(i=1;i<=n;i++)
        if(v[i][0]<0)
        {
            for(j=1;j<=m;j++)
                v[i][j]*=-1,v[n+1][j]+=2*v[i][j];
                v[i][0]*=-1;
                ok=1;
        }
        for(j=1;j<=m;j++)
        if(v[n+1][j]<0)
        {
            for(i=1;i<=n;i++)
                v[i][j]*=-1,v[i][0]+=2*v[i][j];
                v[n+1][j]*=-1;
                ok=1;
        }

    }
    for(i=1;i<=n+1;i++)
    s+=v[i][0];
    g<<s<<'\n';
    f.close();
    g.close();
    return 0;
}