Cod sursa(job #40867)

Utilizator mariaciPopa Marius Ionut mariaci Data 27 martie 2007 20:05:22
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<fstream.h>
#include<limits.h>
#define InFile "flip.in"
#define OutFile "flip.out"
#define Max 18
long a[Max][Max];
int n,m;
void citire()
{ ifstream f(InFile);
  f>>n>>m;
  int i,j;
  for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
       f>>a[i][j];
  f.close();
}
void prelucrare()
{ int i,j,s=0,x1,x2;
  long min1,min2;
  min1=min2=LONG_MAX;
  for(i=1;i<=n;i++)
    { s=0;
      for(j=1;j<=m;j++)
	  s=s+a[i][j];
      if(s<min1 && s<0)
	   { min1=s;
	     x1=i;
	   }
    }
  for(i=1;i<=m;i++)
    { s=0;
      for(j=1;j<=n;j++)
	  s=s+a[j][i];
      if(s<min2 && s<0)
	  { min2=s;
	    x2=i;
	  }
    }
  s=0;
  for(i=1;i<=m;i++)
     a[x1][i]=-a[x1][i];
  for(i=1;i<=n;i++)
     a[i][x2]=-a[i][x2];
  for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
       s=s+a[i][j];
  ofstream g(OutFile);
  g<<s;
  g.close();
}
int main()
{ citire();
  prelucrare();
  return 0;
}