Pagini recente » Cod sursa (job #19971) | Cod sursa (job #1170693) | Cod sursa (job #1101630) | Cod sursa (job #967259) | Cod sursa (job #2278764)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
const int NMAX=16;
int martrix[NMAX+5][NMAX+5];
int smax, n, m;
int matrix[NMAX+5][NMAX+5];
int st[NMAX+5];
void solutie()
{
int i, j;
int s=0, sc;
for(j=1;j<=m;j++)
{
sc=0;
for(i=1;i<=n;i++)
{
sc=sc+(st[i]*matrix[i][j]);
}
if(sc<0)
{
sc=0-sc;
}
s=s+sc;
}
smax=max(smax, s);
}
void backt(int k)
{
if(k==n+1)
solutie();
else
{
for(int i=-1;i<=1;i=i+2)
{
st[k]=i;
backt(k+1);
}
}
}
int main()
{
fin>>n>>m;
int s=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>matrix[i][j];
s=s+matrix[i][j];
}
}
smax=s;
backt(1);
fout<<smax<<"\n";
return 0;
}