Cod sursa(job #79262)

Utilizator adyk18enache adrian adyk18 Data 21 august 2007 14:41:11
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>

int main() {
	freopen("flip.in", "rt", stdin);
	freopen("flip.out", "wt", stdout);
	int i,j,m,n,a[16][16];
	scanf("%d%d", &m, &n);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			scanf("%d", &a[i][j]);
	int sp, sn, st=0;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if(a[i][j]==0) {
				sp = sn = 0;
				for(k=0;k<m;k++)
					if(a[k][j]>0)
						sp+=a[k][j];
					else
						sn+=-a[k][j];
				if(sn > sp)
					for(k=0;k<m;k++)
						a[k][j] = -a[k][j];
				sp = sn = 0;
				for(k=0;k<n;k++)
					if(a[i][k]>0)
						sp+=a[i][k];
					else
						sn+=-a[i][k];
				if(sn > sp)
					for(k=0;k<n;k++)
						a[i][k] = -a[i][k];
				
			}
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			st+=a[i][j];
	printf("%d\n", st);
	return 0;
}