Cod sursa(job #553326)

Utilizator BabutaRaresBabuta Rares Mihai BabutaRares Data 13 martie 2011 21:49:07
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream.h>
#include<iostream.h>
int main()
{
	int n,m,i,j,s=0,x,min1=1000000,min2=1000000,k1,k2,k,ok=0;
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	int v[n+1][n+1];
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)	
			f>>v[i][j];
	while(ok==0)
	{	
		min1=1000000;min2=1000000;
		for(i=1;i<=n;i++)
		{
			s=0;
			for(j=1;j<=m;j++)
				s=s+v[i][j];
			if(s<min1)
			{
				min1=s;
				k1=i;
			}
		}			
		for(j=1;j<=m;j++)
		{
			s=0;
			for(i=1;i<=n;i++)
				s=s+v[i][j];
			if(s<min2)
			{
				min2=s;
				k2=j;
			}
		}			
		if(min1<0)
		{			
			for(i=1;i<=m;i++)
				v[k1][i]=v[k1][i]*-1;
			ok=0;
		}
		if(min2<0)
		{
			for(i=1;i<=n;i++)		
				v[i][k2]=v[i][k2]*-1;
			ok=0;
		}
		if(min1>=0&&min2>=0)
			ok=1;
	}
	s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+v[i][j];
	g<<s;
}