Cod sursa(job #680752)

Utilizator djgaby128Suciu Remus Gabriel djgaby128 Data 15 februarie 2012 21:37:07
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f;   
ofstream g;   
long a[0][0];
int n,m,i,j;
void flip(int mode, int l, int c)
{
	// moduri
	// 1  : linie
	// 2 : coloana
	if(mode==1)
	for(j=1;j<=m;j++)
	{
		a[l][j]=-a[l][j];
	}
	if(mode==2)
	for(i=1;i<=n;i++)
	{
		a[i][c]=-a[i][c];
	}
}
long suma()
{
	long s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+a[i][j];
	return s;
}
int main()
{
	long csuma=0;
	// citirea //
	f.open("flip.in");
	f>>n>>m;
	long a[n+1][m+1]; //optimizare * time means money!
		for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			f>>a[i][j];
	// nu stiu daca am inteles ideea jocului
	// sa speram ca e ce terbuie :)
	csuma=suma();
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			for(int q=1;q<=2;q++)
				{ flip(q,i,j);
			if(suma()>csuma)
				csuma=suma();
				}
	g.open("flip.out");
	g<<csuma;
	
	
}