Cod sursa(job #312503)

Utilizator andraiandra ionescu andrai Data 6 mai 2009 11:30:28
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream.h>
int main()
{
 int a[50][50],m,n,i,j,sp,sn,ok=0;
 ifstream f("flip.in");
 ofstream g("flip.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   f>>a[i][j];
 do
  {
   ok=1;
   for(i=1;i<=n;i++)
    {
     sp=0;sn=0;
     for(j=1;j<=m;j++)     
	if(a[i][j]>=0)
	 sp=sp+a[i][j];
	  else
	   sn=sn+a[i][j];
     if(sn*-1>sp)
      {for(j=1;j<=m;j++)
	a[i][j]=a[i][j]*-1;
       ok=0;
      }
    }
   for(j=1;j<=m;j++)
   {
     sp=0;sn=0;
     for(i=1;i<=n;i++)     
	if(a[i][j]>=0)
	 sp=sp+a[i][j];
	  else
	   sn=sn+a[i][j];
     if(sn*-1>sp)
      {for(i=1;i<=n;i++)
	a[i][j]=a[i][j]*-1;
       ok=0;
      }
    }
    
  }
  while(ok==0);
 sp=0;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   sp=sp+a[i][j];
 g<<sp;
 return 0;
}