Cod sursa(job #613993)

Utilizator edihackpackEdi Pop edihackpack Data 5 octombrie 2011 12:31:33
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.31 kb
#include <cstdio>
int n,m;
int mat[16][16];
int sum[16][2];
bool Verifica(int a, int b,bool randul)
{	
	if(!randul)
		if(sum[b][1]<0)
			for(int i = 0 ;i<n;i++)
				if((sum[i][0]-(sum[i][0]-mat[i][b]+mat[i][b]*(-1)))<0)
					if((sum[i][0]-(sum[i][0]-mat[i][b]+mat[i][b]*(-1)))<(sum[b][1]*(-1)))
						return false;
	if(randul)
		if(sum[a][0]<0)
			for(int i = 0;i<m;i++)
				if((sum[i][0]-(sum[i][0]-mat[a][i]+mat[a][i]*(-1)))<0)
					if((sum[i][0]-(sum[i][0]-mat[a][i]+mat[a][i]*(-1)))<(sum[a][0]*(-1)))
						return false;
	return true;
}
void Func(int a, int b, bool randul)
{
	if(!randul)
		for(int i = 0; i<n;i++)
			mat[i][b]*=-1;
	else
		for(int i = 0 ;i<m;i++)
			mat[a][i]*=-1;
}
int main()
{
	FILE*fin = fopen("flip.in","r");
	FILE*fout = fopen("flip.out","w");
	fscanf(fin,"%d%d",&n,&m);
	for(int i = 0; i<n; i++)
		for(int j = 0;j<2;j++)
			sum[i][j] = 0;
	for(int i = 0; i<n;i++)
		for(int j = 0; j<m;j++)
		{
			fscanf(fin,"%d",&mat[i][j]);
			sum[i][0]+=mat[i][j];
			sum[j][1]+=mat[i][j];
		}
	for(int i = 0 ;i<n;i++)
	{
		if(Verifica(i,-666,true))
			Func(i,-666,true);
		for(int j = 0; j<m;j++)
			if(Verifica(-666,j,false))
				Func(-666,j,false);
	}
	int sum1 = 0;
	for(int i = 0; i<n;i++)
		for(int j =0 ;j<m;j++)
			sum1+=mat[i][j];
	fprintf(fout,"%d",sum1);
}