Cod sursa(job #563155)

Utilizator t2011tVasilescu Popescu t2011t Data 24 martie 2011 16:24:31
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>

int k,max,n,m,i1,i2;
int v[16][16],lin1[16],lin2[16],col1[16],col2[16];

int main()
{
FILE *in,*out;
in=fopen("flip.in","rt");
out=fopen("flip.out","wt");

fscanf(in,"%d%d",&n,&m);
for(i1=0;i1<n;i1++)
	for(i2=0;i2<m;i2++)
		{
		fscanf(in,"%d",&v[i1][i2]);
		lin1[i1]+=v[i1][i2];
		lin2[i1]+=(-1)*v[i1][i2];
		col1[i2]+=v[i1][i2];
		col2[i2]+=(-1)*v[i1][i2];
		}

for(i1=0;i1<n;i1++)
	{
	if(lin1[i1]>lin2[i1]) 
		max+=lin1[i1];
	else
		max+=lin2[i1];
	}

for(i1=0;i1<m;i1++)
	{
	if(col1[i1]>col2[i1])
		k+=col1[i1];
	else
		k+=col2[i1];
	}

if(k>max)
	fprintf(out,"%d",k);
else
	fprintf(out,"%d",max);
fclose(in);
fclose(out);
return 0;
}