Cod sursa(job #904159)

Utilizator boycwalex94Boicu Alexandru boycwalex94 Data 3 martie 2013 20:09:20
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

int l(int i,int m,long a[17][17])
{long s=0;
int j;
	for(j=1;j<=m;j++)
	s=s+a[i][j];
return s;
}

int c(int i,int n,long a[17][17])
{long s=0;
int j;
	for(j=1;j<=n;j++)
	s=s+a[j][i];
return s;
}

int main()
{int i,j,ev=1,n,m;
long a[17][17],k;
f>>n>>m;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		f>>a[i][j];
f.close();

while(ev)
{ev=0;
for(i=1;i<=n;i++)
	{k=l(i,m,a);
	if(k<0-k)
		{for(j=1;j<=m;j++)
			a[i][j]=0-a[i][j];
		ev=1;}}
		
for(i=1;i<=n;i++)
	{k=c(i,n,a);
	if(k<0-k)
		{for(j=1;j<=n;j++)
			a[j][i]=0-a[j][i];
		ev=1;}}
}
long s=0;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		s=s+a[i][j];
g<<s;
g.close();
return 0;
}