Cod sursa(job #1665541)

Utilizator Davyd23David Dedu Davyd23 Data 27 martie 2016 01:57:45
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
#include "fstream"

using namespace std;
int n,m;
int **p;

int sum();
void checkRow(int row);
void checkColumn(int column);
int main(){

    ifstream in;
    in.open("flip.in");

    in>>n>>m;

    p=new int*[n];

    for(int i=0;i<n;i++){ //citire
        p[i]=new int[m];
        for(int j=0;j<m;j++){
            in>>p[i][j];
        }
    }

    in.close();

    for(int i=0;i<n;i++){
        checkRow(i);
    }

    int max=sum();

    ofstream off;
    off.open("flip.out");
    off<<max;

    off.close();

    return 0;
}


void checkRow(int row){
    int sum=0;
    for(int j=0;j<m;j++){
        sum+=p[row][j];

        if(p[row][j]==0){
            checkColumn(j);
        }
    }

    if(sum<0){
        for(int j=0;j<m;j++)
        p[row][j]*=-1;
    }
}

void checkColumn(int column){
    int sum=0;
    for(int i=0;i<n;i++){
        sum+=p[i][column];
    }

    if(sum<0){
        for(int j=0;j<n;j++)p[j][column]*=-1;
    }
}

int sum(){
    int sum=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            sum+=p[i][j];
        }
    }
    return sum;
}