Cod sursa(job #412829)

Utilizator Raz_Van_BarbascuBarbascu Razvan Raz_Van_Barbascu Data 6 martie 2010 14:27:33
Problema Jocul Flip Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
int a[16][16],n,m;
void check_ln(int k)
{
	long sn=0,ss=0;
	for(int l=0;l<m;l++)
	{
		sn+=a[k][l];ss+=a[k][l]*-1;
	}
	if(sn<ss)
		for(int l=0;l<m;l++) a[k][l]*=-1;
}
void check_col(int k)
{
	long sn=0,ss=0;
	for(int l=0;l<m;l++)
	{
		sn+=a[l][k];ss+=a[l][k]*-1;
	}
	if(sn<ss)
		for(int l=0;l<n;l++) a[l][k]*=-1;
}
int main()
{
	long summm=0;
	ifstream f ("flip.in");
	ofstream g ("flip.out");
	f>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			f>>a[i][j];
	for(int i=0;i<n;i++) {check_ln(i);for(int j=0;j<m;j++)check_col(j);}
	for(int j=0;j<m;j++) {check_col(j);for(int i=0;i<n;i++)check_ln(i);}

	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++) summm+=a[i][j];
	g<<summm;
	f.close();g.close();
	return 0;
}