Pagini recente » Cod sursa (job #1580746) | Cod sursa (job #864549) | Cod sursa (job #1703387) | Cod sursa (job #2214066) | Cod sursa (job #2281331)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,biggest,mat[17][17],staeck[17];
void compute()
{
int sl=0,s=0;
for(int i=0;i<m;i++)
{
sl=0;
for(int j=0;j<n;j++)
{
sl+=mat[j][i]*staeck[j];
}
s+=abs(sl);
}
if(s>biggest)
{
biggest=s;
}
}
void baeck(int level)
{
if(level==n)
{
compute();
return;
}
staeck[level]=1;
baeck(level+1);
staeck[level]=-1;
baeck(level+1);
}
int main()
{
fin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
fin>>mat[i][j];
}
}
baeck(0);
fout<<biggest;
return 0;
}