Cod sursa(job #22544)

Utilizator k_ounu_eddyIacob Eduard k_ounu_eddy Data 26 februarie 2007 20:01:05
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");

int main()
{
int a[20][20],SumaInitiala=0;
int n,m;
fin>>n;fin>>m;

for(int i=1;i<=n;i++)           //aici fac citirea
  for(int j=1;j<=n;j++)
    {fin>>a[i][j];SumaInitiala+=a[i][j];}
    
for(int i=1;i<=n;i++)           //pe linii
  {
  int SumaPoz=0,SumaNeg=0;
    for(int j=1;j<=m;j++)
      {
      if(a[i][j]<0)
        SumaNeg+=abs(a[i][j]);
      else
        SumaPoz+=a[i][j];
      }
      if(SumaPoz<SumaNeg)
        {
        for(int j=1;j<=n;j++)
          a[i][j]*=-1;
        SumaInitiala+=2*(SumaNeg-SumaPoz);
        }
  }

for(int j=1;j<=m;j++)                   //pe coloane
  {
  int SumaPoz=0,SumaNeg=0;
    for(int i=1;i<=n;i++)
      {
      if(a[i][j]<0)
        SumaNeg+=abs(a[i][j]);
      else
        SumaPoz+=a[i][j];
      }
      if(SumaPoz<SumaNeg)
      {
        for(int i=1;i<=n;i++)
          a[i][j]*=-1;
       SumaInitiala+=2*(SumaNeg-SumaPoz);
      }
  }
fout<<SumaInitiala;
getch();
return 0;
}