Cod sursa(job #2188693)

Utilizator CarmenRo33Anghel Ionela Carmen CarmenRo33 Data 27 martie 2018 12:44:32
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <iostream>
#include <fstream>
#define lim 20
using namespace std;

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

int M,N;
long int Map[lim][lim];
void Citire()
{
   fin>>N>>M;
   for(int i=1;i<=N;i++)
   for(int j=1;j<=M;j++)
    fin>>Map[i][j];
}

void FlipR(int i)
{
    for(int j=1;j<=M;j++)
    Map[i][j]*=-1;
}
void FlipC(int i)
{
    for(int j=1;j<=N;j++)
    Map[j][i]*=-1;
}
int SR(int i)
{    int S=0;
    for(int j=1;j<=M;j++)
    S+=Map[i][j];

    return S;
}

int SC(int i)
{    int S=0;
    for(int j=1;j<=N;j++)
    S+=Map[j][i];

    return S;
}
int main()
{
  int Suma=0;
     Citire();
      for(int i=1;i<=N;i++)
        {
            for(int j=1;j<=M;j++)
         {

           if(SC(j)<0)
           {FlipC(j);}
         }
           if(SR(i)<0)
           {FlipR(i);
           }
         }
   for(int i=1;i<=N;i++)
    Suma+=SR(i);

    fout<<Suma;

    return 0;
}