Cod sursa(job #551527)

Utilizator AndreiukAndrei C Andreiuk Data 10 martie 2011 20:46:47
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>
#include <cmath>
#define MAXN 16
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i,j,l,c,n,m;
long long a[MAXN][MAXN],linie[MAXN],col[MAXN],poz,neg,t;
int main()
{ f>>n>>m;
  for(i=1;i<=n;i++)
	  for(j=1;j<=m;j++) f>>a[i][j];
  for(i=1;i<=n;i++) { poz=0; neg=0;
	                  for(j=1;j<=m;j++) if(a[i][j]) poz+=a[i][j];
                                        else neg+=a[i][j];
					  if((abs(neg))>poz) linie[++l]=i;
					}
  for(j=1;j<=m;j++) 
                   { poz=0; neg=0;
                     for(i=1;i<=n;i++) if(a[i][j]) poz+=a[i][j];
                                       else neg+=a[i][j];
                     if((abs(neg))>poz) col[++c]=j;
				   }
   for(i=1;i<=l;i++)
     for(j=1;j<=m;j++) a[linie[i]][j]*=-1;
   for(j=1;j<=c;j++)
     for(i=1;i<=n;i++) a[i][col[j]]*=-1;
   for(i=1;i<=n;i++)
	for(j=1;j<=m;j++) t+=a[i][j];
   g<<t;
   f.close();
    g.close();
    return 0;
}