Pagini recente » Cod sursa (job #756906) | Cod sursa (job #697921) | Cod sursa (job #2130266) | Cod sursa (job #1622069) | Cod sursa (job #1708035)
#include <iostream>
#include <fstream>
using namespace std;
int ma=-999999999,n,m,a[16][16];
void suma()
{
int i,j,s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=a[i][j];
if(s>ma)
ma=s;
}
void inmultire_coloana(int x)
{
int i;
for(i=1;i<=n;i++)
a[i][x]*=(-1);
}
void inmultire_linie(int x)
{
int j;
for(j=1;j<=m;j++)
a[x][j]*=(-1);
}
void bkt2(int k2)
{
int i,j;
if(k2<=n)
for(j=1;j<=m;j++)
{
inmultire_coloana(j);
suma();
bkt2(k2+1);
inmultire_coloana(j);
}
}
void bkt(int k)
{
int i,j;
if(k<=n)
for(i=k;i<=n;i++)
{
inmultire_linie(i);
bkt2(1);
bkt(k+1);
inmultire_linie(i);
}
}
int main()
{
int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n;
f>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
bkt(1);
g<<ma;
return 0;
}