Pagini recente » Cod sursa (job #1852927) | Cod sursa (job #3327223) | Cod sursa (job #3269369) | Cod sursa (job #750299) | Cod sursa (job #3308614)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n, m;
int mat[20][20];
short linii[20];
int maxx = -1;
void process_coloane() {
int s_total = 0;
for (int j = 1 ; j <= m ; ++j) {
int s_coloana = 0;
for (int i = 1 ; i <= n ; ++i) {
s_coloana += mat[i][j] * linii[i];
}
s_total += abs(s_coloana);
}
if (s_total > maxx) maxx = s_total;
}
void back(int k) {
for (int i = -1 ; i <= 1 ; i += 2) {
linii[k] = i;
if (k == n) process_coloane();
else back(k + 1);
}
}
int main() {
cin >> n >> m;
for (int i = 1 ; i <= n ; ++i) {
for (int j = 1 ; j <= m ; ++j) {
cin >> mat[i][j];
}
}
back(1);
cout << maxx;
return 0;
}