Cod sursa(job #443868)

Utilizator wamfeverDobos Ionut wamfever Data 18 aprilie 2010 18:19:26
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include<fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m, suma, i, j;
int a[20][20];

int sumeaza()
{
     int i, j, S=0;
     for(i=1;i<=n;i++) for(j=1;j<=m;j++) S+=a[i][j];
     return S;
}

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

void comuta_coloana(int j)
{    for(i=1;i<=n;i++) a[i][j]+=-1;
     }

void citeste()
{
     fin>>n>>m;
     for(i=1;i<=n;i++) for(j=1;j<=m;j++) fin>>a[i][j];
     }
     
void genereaza()
{
     citeste();
     suma = sumeaza();
       
     for(i=1;i<=n;i++)
     {
              comuta_linia(i);
              if( sumeaza() > suma ) suma = sumeaza();
              for(j=1;j<=m;j++)
              {
                               comuta_coloana(j);
                               if( sumeaza() > suma ) suma = sumeaza();
              }
     }
}

int main()
{
    genereaza();
    fout<<suma;
    fin.close();
    fout.close();
    return 0;
}