Cod sursa(job #214411)

Utilizator gggbbbyyyDarkMan gggbbbyyy Data 14 octombrie 2008 10:37:49
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream.h>

int main()
{
  int i,j,n,m,a[16][16],ok,s1,s2;
  ifstream f("flip.in");
  ofstream g("flip.out");
  f>>n;
  f>>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++)
      {
	s1=0;
	s2=0;
	for(j=1;j<=m;j++)
	  {
	    s1+=a[i][j];
	    s2+=-a[i][j];
	  }
	if(s2>s1)
	  {
	    ok=0;
	    for(j=1;j<=m;j++)
	      a[i][j]=-a[i][j];
	  }
      }
    for(j=1;j<=m;j++)
      {
	s1=0;
	s2=0;
	for(i=1;i<=n;i++)
	  {
	    s1+=a[i][j];
	    s2+=-a[i][j];
	  }
	if(s2>s1)
	  {
	    ok=0;
	    for(i=1;i<=n;i++)
	      a[i][j]=-a[i][j];
	  }
      }
  }
  while(!ok);
  s1=0;
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
      s1+=a[i][j];
  g<<s1;
  g.close();
  return(0);
}