Pagini recente » Cod sursa (job #2272857) | Cod sursa (job #1104703) | Cod sursa (job #2849320) | Cod sursa (job #2936766) | Cod sursa (job #1233930)
#include<iostream>
#include<cstdio>
#define nmax 16
using namespace std;
int a[nmax][nmax];
int s[nmax];
int m,n,cMax;
bool gasit;
unsigned abs(int x)
{
if(x<0) return -x;
return x;
}
int config()
{
int sum=0,sline;
for(int i=1;i<=n;i++)
{
sline=0;
for(int j=1;j<=m;j++) sline+=a[i][j]*s[j];
sum+=abs(sline);
}
return sum;
}
void back(int step)
{
int aux;
if(step>m)
{
aux=config();
if(config()>cMax) cMax=config();
}
else
{
s[step]=1;back(step+1);
s[step]=-1;back(step+1);
}
}
int main()
{
freopen("c.in","r",stdin);
cin>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) cin>>a[i][j];
back(1);
cout<<cMax;
}