Cod sursa(job #414217)

Utilizator DragosPopaDragos Popa DragosPopa Data 9 martie 2010 20:41:27
Problema Jocul Flip Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<fstream>
using namespace std;

int v[16][16],n,m;

int linie(int k)
{
    int i;
	int x=0,y=0;
	for(i=0;i<m;i++)
	{
		x=x+v[k][i];
		y=y+v[k][i]*-1;
	}
	if(x<y)
		for(i=0;i<m;i++)
		v[k][i]=v[k][i]*-1;
}
int coloana(int k)
{
	int x=0,y=0;
	int j;
	for(j=0;j<m;j++)
	{
		x=x+v[j][k];
		y=y+v[j][k]*-1;
	}
	if(x<y)
		for(j=0;j<n;j++)
		v[j][k]=v[j][k]*-1;
}
int main()
{
    fstream f,g;

	f.open("flip.in",fstream::in);
	g.open("flip.out",fstream::out);

	int suma=0;
	int i,j;
	f>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			f>>v[i][j];

	for(i=0;i<n;i++)
        {
	    linie(i);
	    for(j=0;j<m;j++)
	    coloana(j);
	    }

	for(j=0;j<m;j++)
	{
	    coloana(j);
	    for(i=0;i<n;i++)
	    linie(i);
    }

	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		suma=suma+v[i][j];

	g<<suma;

	f.close();
	g.close();

	return 0;
}