Cod sursa(job #22992)

Utilizator MipiCornea Mihai Mipi Data 27 februarie 2007 21:40:29
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<fstream.h>
#include<math.h>

ifstream f("flip.in");
ofstream g("flip.out");

float t[20][20];
int m,n;

void citire()
{
 f>>m>>n;
 for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
   f>>t[i][j];
 f.close();
}

int main()
{
 citire();

 int ok=1;
 while(ok)
 {
  ok=0;
  float sn=0;
  float sp=0;
  for(int i=1;i<=n;i++)
  {
   sp=0;
   sn=0;
   for(int j=1;j<=m;j++)
    if(t[i][j]>0)sp+=t[i][j];
     else sn+=t[i][j];
   if(abs(sn)>sp)
   {
    ok=1;
    for(int k=1;k<=m;k++)
     t[i][k]*=-1;
   }
  }
  for(i=1;i<=m;i++)
  {
   sp=0;
   sn=0;
   for(int j=1;j<=m;j++)
    if(t[j][i]>0)sp+=t[j][i];
     else sn+=t[j][i];
   if(abs(sn)>sp)
   {
    ok=1;
    for(int k=1;k<=m;k++)
     t[k][i]*=-1;
   }
  }
 }
 double s=0;
 for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
   s+=t[i][j];
 g<<s;
g.close();
return 0;
}