Cod sursa(job #239451)

Utilizator tommyishere4meH.Florin tommyishere4me Data 4 ianuarie 2009 19:59:11
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <iostream.h>
#include <fstream.h>
#include <conio.h>
int oriz[17],vert[17],a[17][17],n,m,sum=0;
ifstream f("flip.in");
ofstream g("flip.out");
void cit()
{int i,j;
 f>>n>>m;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   f>>a[i][j];
 f.close();
}
int calcoriz(int q)
{int i,s=0;
 for(i=1;i<=m;i++)
   s+=a[q][i];
 return s;
}
int calcvert(int w)
{int i,s=0;
 for(i=1;i<=n;i++)
   s+=a[i][w];
 return s;
}
void orizs(int y)
{int i;
 for(i=1;i<=m;i++)
  a[y][i]*=-1;
}
void verts(int x)
{int i;
 for(i=1;i<=n;i++)
  a[i][x]*=-1;
}
void suma()
{int i,j;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   sum+=a[i][j];
}
void rezolv()
{int i,j;
 for(i=1;i<=n;i++)
  oriz[i]=calcoriz(i);
 for(j=1;j<=m;j++)
  vert[j]=calcvert(j);
 for(i=1;i<=n;i++)
  if(oriz[i]<0)
   orizs(i);
 for(j=1;j<=m;j++)
  if(vert[j]<0)
   verts(j);
 suma();
 g<<sum;
}
void main()
{
 cit();
 rezolv();
 g.close();

}