Cod sursa(job #486853)

Utilizator rares192Preda Rares Mihai rares192 Data 22 septembrie 2010 22:50:50
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include<fstream>
using namespace std;

ofstream fout("flip.out");
int b[17][17], a[17][17], m, n;

void citire();
void rezolva();
int inmultire_sum(int , int);

int main()
{
	citire();
	rezolva();
	return 0;
}

void citire()
{
	ifstream fin("flip.in");
	
	int i, j;
	fin >> n >> m;
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			fin >> a[i][j];
	
	fin.close();
}

void rezolva()
{
	int i, j, max=-1000001, r;
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
		{
			r=inmultire_sum(i, j);
			if( r > max )
				max=r;
		}
	fout << max;
	fout.close();
}

int inmultire_sum(int i , int j)
{
	int p, k, s=0;
	for(p = 0; p < n; p++)
		for(k = 0; k < m; k++)
			b[p][k] = a[p][k];
		
	for(p = 0; p < m; p++)
		b[i][p] = -b[i][p];
		
	for(p = 0; p < n; p++)
		b[p][j] = -b[p][j];
	
	for(p = 0; p < n; p++)
		for(k = 0; k < m; k++)
			s = s + b[p][k];
		
	return s;
}