Pagini recente » Cod sursa (job #2489072) | Cod sursa (job #1861792) | Cod sursa (job #584469) | Cod sursa (job #971341) | Cod sursa (job #681636)
Cod sursa(job #681636)
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[16][16], b[16][16],v[16],n,m,S;
void suma ()
{
int i,j,r,s=0;
for(j=0;j<m;j++)
{
r=0;
for(i=0;i<n;i++)
r+=b[i][j];
s+=fabs(r);
}
if(s>S) S=s;
}
void inmultire()
{
int i, j;
for (i=0; i<n; i++)
for (j=0; j<m; j++) b[i][j]=a[i][j];
for (i=0; i<n; i++)
if (v[i]==1)
for (j=0; j<m; j++) b[i][j]*=-1;
suma();
}
void bin(int p)
{
if (p==n)
{
inmultire();
return;
}
v[p]=0;
bin(p+1);
v[p]=1;
bin(p+1);
}
int main ()
{
int i,j;
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++) f>>a[i][j];
bin(0);
g<<S;
f.close();
g.close();
return 0;
}