Cod sursa(job #502422)

Utilizator eudummyEduard eudummy Data 19 noiembrie 2010 13:26:13
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream.h>
using namespace std;
int main()
{
	long int a,v[17][17],c[17],l[17];
	int i,j,n,m,b;
	ifstream f ("flip.in");
	ofstream g ("flip.out");
	f>>n>>m;
	a=0;
	for (i=0;i<17;i++)c[i]=l[i]=0;
	for (i=0;i<n;i++)
		for (j=0;j<m;j++)
		{
			f>>v[i][j];
			l[i]+=v[i][j];
			c[j]+=v[i][j];
			a+=v[i][j];
		}
	b=1;
	while (b)
	{
		b=0;
		for (i=0;i<n;i++)
			if (l[i]<0)
			{
				l[i]=-l[i];
				a+=(2*l[i]);
				b=1;
				for (j=0;j<m;j++)
					c[j]-=2*v[i][j];
			}
		for (i=0;i<m;i++)
			if (c[i]<0)
			{
				c[i]=-c[i];
				a+=(2*c[i]);
				b=1;
				for (j=0;j<n;j++)
					l[j]-=2*v[j][i];
			}
	}
	g<<a;
	return 0;
}