Cod sursa(job #705112)

Utilizator geobarosanu1Tutuianu George geobarosanu1 Data 3 martie 2012 10:28:17
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#define max(a,b) a>b ? a : b

int n,m,a[17][17];

int suma(int l,int c){
	int sum=0;

	for (int i=1;i<=n;++i)
		for (int j=1;j<=m;++j){
			if (i==l)
				sum+=(a[i][j]*(-1));
			else if (j==c)
				sum+=(a[i][j]*(-1));
			else 
				sum+=a[i][j];
		}

	return sum;
}
void rezolva (){

	int sol=0;

	for (int i=1;i<=n;++i)
		for (int j=1;j<=m;++j)
			if (sol<suma(i,j))
				sol=suma(i,j);

	printf("%d", sol);

}
int main()
{
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);

	scanf("%d %d", &n, &m);

	for (int i=1;i<=n;i++)
		for (int j=1;j<=m;j++)
			scanf("%d", &a[i][j]);

	rezolva();

	return 0;
}