Cod sursa(job #728733)

Utilizator grannyAlexandru Marian Alexandru granny Data 28 martie 2012 22:10:13
Problema Jocul Flip Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.84 kb
#include "stdio.h"
#include "conio.h"
FILE *f,*g;
int i,j,semn[17],matrice[17][17],total=0,n,m;

void  suma()
{
int i,j,suma=0,coloana[17]={0};

for (j=0;j<m;j++)
	for (i=0;i<n;i++)
			coloana[j]+=matrice[i][j]*semn[i];

for (j=0;j<m;j++)
		if (coloana[j]<0)
					suma+=(-1)*coloana[j]; else suma+=coloana[j];
					
if (suma>total)
		total=suma;

					
	
	
}



void back(int k)
{
if (k==n+1)
		{
			suma();
		}	
		else
		
			{
				semn[k]=1;back(k+1);
				semn[k]=-1;back(k+1);
			}
}





int main()
{
	
	f=fopen("flip.in","r");
	g=fopen("flip.out","w");
	fscanf(f,"%d",&n);
	fscanf(f,"%d",&m);
	
	for (i=0;i<n;i++)
		for (j=0;j<m;j++)
			fscanf(f,"%d",&matrice[i][j]);
			
			

			
	back(0);
	
	fprintf(g,"%d",total);
	fclose(g);
	fclose(f);
	return 0;
			
			
	
			
	

	
	
	
}