Cod sursa(job #532651)

Utilizator radu.secrieruSecrieru Radu radu.secrieru Data 12 februarie 2011 10:56:55
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<fstream>

using namespace std;


void interschimbare_coloana(int a[][16],int n,int j)
{
	int sum=0;
	for(int i=1;i<=n;i++)
		sum+=a[i][j];
	//cout<<"sum="<<sum<<endl;
	if(sum<0)
	for(int i=1;i<=n;i++)
		a[i][j]=-a[i][j];
}
void interschimbare_linie(int a[][16],int m,int j)
{
	int sum=0;
	for(int i=1;i<=m;i++)
		sum+=a[j][i];
	
	if(sum<0)
		for(int i=1;i<=m;i++)
			a[j][i]=-a[j][i];
}
long suma(int a[][16],int n,int m)
{
	long sum=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			sum+=a[i][j];
	return sum;
}

int main()
{
	int n,m,a[16][16];
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			f>>a[i][j];
	for(int i=1;i<=n;i++)
		interschimbare_coloana(a,n,i);
	for(int i=1;i<=n;i++)
		interschimbare_linie(a,m,i);
	
	g<<suma(a,n,m);
	
	return 0;
}