Cod sursa(job #84502)

Utilizator horiama1Mania Horia horiama1 Data 15 septembrie 2007 18:43:20
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m,v[16][16],i,j,t=0,aux[16][16],tp,p,k,i2,j2;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
	for(j=0;j<m;j++)
	{
		scanf("%d",&v[i][j]);
		t+=v[i][j];
		aux[i][j]=v[i][j];
	}
j=0;
while(j<n)
{
tp=0;
for(i=0;i<n;i++)
{
	v[i][j]=-v[i][j];
	p=0;
	for(k=0;k<m;k++)
		p+=v[i][k];
	if(p<0)
	for(k=0;k<m;k++)
		v[i][k]=-v[i][k];
	tp+=abs(p);
}
	if(tp>t)
	{
	for(i2=0;i2<n;i2++)
		for(j2=0;j2<m;j2++)
			aux[i2][j2]=v[i2][j2];
	 t=tp;
	}
	else
	for(i2=0;i2<n;i2++)
		for(j2=0;j2<m;j2++)
			v[i2][j2]=aux[i2][j2];
 j++;
}
printf("%d",t);
return 0;
}