Pagini recente » Cod sursa (job #124917) | Cod sursa (job #2638762) | Cod sursa (job #2151541) | Cod sursa (job #2255638) | Cod sursa (job #893960)
Cod sursa(job #893960)
#include <cstdio>
#include <algorithm>
using namespace std;
int n, m, a[17][17], sol;
void mult_col(int col)
{
int i;
for(i=1; i<=n; i++)
a[i][col]*=-1;
}
void mult_row(int row)
{
int i;
for(i=1; i<=m; i++)
a[row][i]*=-1;
}
int sum()
{
int s=0, i, j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=a[i][j];
return s;
}
void back(int k)
{
int i,j;
if(k==m)
{
sol = max(sol, sum());
} else {
for(i=1;i<=n;i++)
{
mult_row(i);
back(k+1);
mult_col(k);
back(k+1);
}
}
}
int main()
{
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
int i,j;
scanf("%d%d", &n, &m);
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
scanf("%d", &a[i][j]);
back(1);
printf("%d", sol);
return 0;
}