Cod sursa(job #137121)

Utilizator vlad_olteanVladimir Oltean vlad_oltean Data 16 februarie 2008 22:38:15
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.07 kb
#include<fstream.h>

int main()
{
    int mat[16][16]={0,0};
    int m,n;
    int sl[16]={0},sc[16]={0};
    int i,j;
    
    ifstream fin("flip.in");
    ofstream fout("flip.out");
    
    fin>>n>>m;
    
    for(i=0;i<n;i++)
	 for(j=0;j<m;j++)
         {
              fin>>mat[i][j];
              sl[i]+=mat[i][j];
              sc[j]+=mat[i][j];
         }
              
    for(i=0;i<n;i++)
         if(sl[i]<0)            // Flip pe linia i
         {    sl[i]=0;
              for(j=0;j<m;j++)
              {    mat[i][j]=-mat[i][j];
                   sl[i]+=mat[i][j];
              }
         }
         
    for(j=0;j<m;j++)
         if(sc[j]<0)
         {    sc[j]=0;
              for(i=0;i<n;i++)
              {    mat[i][j]=-mat[i][j];
                   sc[j]+=mat[i][j];
              }
         }
     
     int sum1=0,sum2=0;

     for(i=0;i<n;i++)
	  sum1+=sl[i];

     for(j=0;j<m;j++)
	  sum2+=sc[j];

     if(sum1>sum2) fout<<sum1; else fout<<sum2;
     fin.close();
     fout.close();
     return 0;
         
}