Cod sursa(job #1087516)

Utilizator 0051David Sera 0051 Data 19 ianuarie 2014 15:21:29
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <iostream>
#include <fstream>

using namespace std;

#define MAX 17

ifstream fin("flip.in");
ofstream fout("flip.out");

int n,m;
int a[MAX][MAX];

int scol(int x)
{
    int i,s;
    s=0;
    for(i=1;i<=n;i++)
        s+=a[i][x];
    return s;
}

int slin(int x)
{
    int i,s;
    s=0;
    for(i=1;i<=m;i++)
        s+=a[x][i];
    return s;
}

void fcol(int x)
{
    int i;
    for(i=1;i<=n;i++)
        a[i][x]*=-1;
}

void flin(int x)
{
    int i;
    for(i=1;i<=m;i++)
        a[x][i]*=-1;
}

int main()
{
    fin>>n>>m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    for(i=1;i<=m;i++)
        if(scol(i)<0)
            fcol(i);
    for(i=1;i<=m;i++)
        if(slin(i)<0)
            flin(i);
    int s=0;
    for(i=1;i<=n;i++)
        s+=scol(i);
    fout<<s<<"\n";
    return 0;
}