Cod sursa(job #277231)

Utilizator TH3_ON3Cazacu Bogdan TH3_ON3 Data 11 martie 2009 16:36:07
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <stdio.h>
int m,n,i,j,ok;
long s,poz,neg,v[100][100];
int suma()
{
	s=0;
	for(i=1;i<n+1;i++)
		for(j=1;j<m+1;j++)
			s+=v[i][j];
	return s;
}
void citire()
{
	FILE *pfile=fopen("flip.in","r");
	fscanf(pfile, "%d %d", &n, &m);
	for(i=1;i<n+1;i++)
		for(j=1;j<m+1;j++)
			fscanf(pfile, "%ld ",&v[i][j]);
	fclose(pfile);
}
void afisare()
{
	FILE *pfileout=fopen("flip.out","w");
	fprintf(pfileout, "%ld",s);
	fclose(pfileout);
}
void comutare_coloana(int j)
{
	for(i=1;i<n+1;i++)
			v[i][j]*=(-1);
}
void comutare_rand(int i)
{
	for(j=1;j<m+1;j++)
			v[i][j]*=(-1);
}
void gg()
{
    ok=0;
    while(!ok)
    {
	ok=1;
	for(i=1;i<n+1;i++)
	{
		neg=0; poz=0;
		for(j=1;j<m+1;j++)
		{
			if(v[i][j]<0) neg+=((-1)*v[i][j]);
			else poz+=v[i][j];
		}
		if(neg>poz) { comutare_rand(i); ok=0; }
	}
	for(j=1;j<m+1;j++)
	{
		neg=0; poz=0;
		for(i=1;i<n+1;i++)
		{
			if(v[i][j]<0) neg+=((-1)*v[i][j]);
			else poz+=v[i][j];
		}
		if(neg>poz) { comutare_coloana(j); ok=0; }
	}
    }
}
int main()
{
	citire();
	gg();
	suma();
	afisare();
	return 0;
}