Cod sursa(job #495604)

Utilizator Sharp_IceJohn Andy Sharp_Ice Data 25 octombrie 2010 22:59:59
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<iostream.h>
#include<fstream.h>
int a[100][100],n,m;
ifstream f("flip.in");
ofstream g("flip.out");
void citire()
{
	int i,j;
	f>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			f>>a[i][j];
}
int sumav(int x)
{
	int i,S=0;
	for(i=1;i<=n;i++)
		S=S+a[i][x];
	return S;
}
int sumao(int x)
{
	int i,S=0;
	for(i=1;i<=m;i++)
		S=S+a[x][i];
	return S;
}
void flipv(int x)
{
	int i;
	for(i=1;i<=n;i++)
		a[i][x]=-a[i][x];
}
void flipo(int x)
{
	int i;
	for(i=1;i<=m;i++)
		a[x][i]=-a[x][i];
}
int main()
{
	int i,S=0;
	citire();
	for(i=1;i<=m;i++)
		if(sumav(i)<0)
			flipv(i);
	for(i=1;i<=n;i++)
		if(sumao(i)<0)
			flipo(i);
	for(i=1;i<=m;i++)
		S=S+sumav(i);
	g<<S;
}