Pagini recente » Cod sursa (job #995441) | Cod sursa (job #559119) | Cod sursa (job #2407821) | Cod sursa (job #2796139) | Cod sursa (job #219995)
Cod sursa(job #219995)
#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;
}