Cod sursa(job #558198)

Utilizator WhizzyDobra Iulia Whizzy Data 17 martie 2011 09:47:31
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<iostream> 
#include<fstream> 
using namespace std; 
int a[16][16],n,m,i,j,k,saux; 
int suma_coloana(int i) 
{ 
	int s=0; 
	for(k=1;k<=m;k++) 
		s=s+a[k][i]; 
if(s<0)
{
	for(k=1;k<=m;k++) 
		a[k][i]=a[k][i]*-1; 
	s=s*-1;
}
return s; 
}

int suma_linie(int i) 
{ 
	int s=0;   
	for(k=1;k<=n;k++) 
		s=s+a[i][k]; 
if(s<0)
	for(k=1;k<=m;k++) 
    a[i][k]=a[i][k]*-1; 
	s=s*-1; 
	return s; 
} 

int main() 
{
	int suma=0,smax=0; 
	ifstream f("flip.in"); 
	ofstream g("flip.out"); 
	f>>n>>m; 
	for(i=1;i<=n;i++)  
		for(j=1;j<=m;j++) 
			{
				f>>a[i][j];
				suma=suma+a[i][j];
		}
		saux=suma;
		suma=0;
	if(smax<saux)
		{
		for(i=1;i<=n;i++) 
			suma_linie(i); 
		for(i=1;i<=m;i++) 
			suma_coloana(i); 
		for(i=1;i<=n;i++) 
			for(j=1;j<=m;j++) 
				suma=suma+a[i][j];
			smax=suma;
	}	
        g<<smax;
		f.close();
		g.close();
		return 0;	
}