Pagini recente » Cod sursa (job #1335028) | Cod sursa (job #1915971) | Cod sursa (job #2262536) | Cod sursa (job #231419) | Cod sursa (job #408200)
Cod sursa(job #408200)
#include<stdio.h>
int a[17][17],st[17],n,m,max=0,s=0,scol=0,k;
void back(int k)
{
int i,j;
if(k==n+1)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
s+=a[i][j]*st[i];
}
}
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
scol=scol+a[j][i]*st[j];
}
if(scol<0){
s=s-2*scol;
}
scol=0;
}
if(s>max)
{
max=s;
}
s=0;
scol=0;
}else
{
st[k]=1;
back(k+1);
st[k]=-1;
back(k+1);
}
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
int i,j;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
back(1);
printf("%d",max);
return 0;
}