Pagini recente » Cod sursa (job #963520) | Cod sursa (job #813529) | Cod sursa (job #2892941) | Cod sursa (job #1992749) | Cod sursa (job #639465)
Cod sursa(job #639465)
#include <stdio.h>
#define LEN 17
#define INF 999999999
int v[LEN][LEN];
int x[LEN];
int n, m, sum, total;
int best = -INF;
void back(int);
void compute(void);
int
main(void)
{
int i, j;
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
scanf("%d %d", &n, &m);
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
scanf("%d", &v[i][j]);
back(0);
printf("%d", best);
return 0;
}
void
back(int k)
{
int i;
for(i = 0; i <= 1; i++)
{
x[k] = i;
if(k >= m - 1)
compute();
else
back(k + 1);
}
}
void
compute(void)
{
int i, j;
total = 0;
for(i = 0; i < n; i++)
{
sum = 0;
for(j = 0; j < m; j++)
{
if(x[j] == 1)
sum -= v[i][j];
else
sum += v[i][j];
}
if(sum < 0)
sum *= -1;
total += sum;
}
if(total > best)
best = total;
}