Cod sursa(job #219995)

Utilizator alinutzzzaalina gherman alinutzzza Data 9 noiembrie 2008 06:05:40
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>

int suma,a[100][100],n,m;

void citire()
{
	int i,j;

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

int fsuma()
{
	int i,j,s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s+=a[i][j];
    return s;
}

void back(int k,int l)
{
	int s;
	if(suma>s)suma=s;
	else
	if(k<=n && l<=m)
	{
		for(int i=1;i<=m;i++)
			a[k][i]=-a[k][i];
        s=fsuma();
		back(k+1,l);

		for(int j=1;j<=n;j++)
			a[j][l]=-a[j][l];
		s=fsuma();
        back(k,l+1);
    }
}

int main()
{
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	citire();
	back(1,1);
	printf("%d",suma);
    return 0;
}