Cod sursa(job #303181)

Utilizator bestalexpersa dan alexandru bestalex Data 9 aprilie 2009 17:04:08
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream.h>
long a[16][16];
int m,n;
void invi(int i)
 {int j;
 for(j=0;j<m;j++)
  a[i][j]=0-a[i][j];
 }

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


int linie(int j)
 {int i,sum=0;
  for(i=0;i<n;i++)
		sum+=a[i][j];
  if(sum>=0) return 0;
  else return 1;

 }

int coloana(int i)
 {int j,sum=0;
 for(j=0;j<m;j++)
  sum+=a[i][j];
 if(sum>=0) return 0;
 else return 1;

 }

int main()
{ long sum=0;
int i,j,sem=1;
ifstream f("filip.in");
ofstream g("filip.out");
f>>n>>m;
for(i=0;i<n;i++)
 for(j=0;j<m;j++)
  f>>a[i][j];

while(sem)
 {
 sem=0;
 for(i=0;i<n&&sem==0;i++)
  if(coloana(i)){ sem=1; invi(i);}
 for(j=0;j<m&&sem==0;j++)
  if(linie(j)) {sem=1;invj(j); }
 }
for(i=0;i<n;i++)
 for(j=0;j<m;j++)
  sum+=a[i][j];
g<<sum;

f.close();
g.close();


return 0;
}