Pagini recente » Cod sursa (job #1605285) | Cod sursa (job #868111) | Cod sursa (job #1877417) | Cod sursa (job #2335935) | Cod sursa (job #1699550)
#include <iostream>
#include <fstream>
using namespace std;
int n,m,a[16][16];
long ma=0;
void verif()
{
int s=0,i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=a[i][j];
if(s>ma)
ma=s;
}
void bkt2(int k2)
{
int i,j;
if(k2<=m)
for(j=k2;j<=m;j++)
{
for(i=1;i<=n;i++)
a[i][j]*(-1);
verif();
bkt2(k2+1);
for(i=1;i<=n;i++)
a[i][j]*=(-1);
}
}
void bkt(int k)
{
int i,j;
if(k<=n)
for(i=k;i<=n;i++)
{
for(j=1;j<=m;j++)
a[i][j]*=(-1);
bkt2(0);
bkt(k+1);
for(j=1;j<=m;j++)
a[i][j]*=(-1);
}
}
int main()
{
int i,j;
ifstream f("flip.in");
f>>n;
f>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
f>>a[i][j];
ma=ma+a[i][j];
}
bkt(0);
return 0;
}