Pagini recente » Cod sursa (job #2718023) | Cod sursa (job #2356865) | Cod sursa (job #35756) | Cod sursa (job #2572119) | Cod sursa (job #503623)
Cod sursa(job #503623)
#include<fstream>
#define maxn 20
using namespace std;
int s[2*maxn], m, n, a[maxn][maxn];
long long maxim;
void back(int k) {
for (int i = 0; i <= 1; i++) {
if (i == 0)
s[k] = -1;
else
s[k] = 1;
if (k == n+m) {
long long matrix = 0;
for (int j = 1; j <= n; j++)
for (int l = 1; l <= m; l++) {
matrix = matrix + a[j][l]*s[j]*s[n+l];
}
if (matrix > maxim)
maxim = matrix;
}
else
back(k+1);
}
}
int main() {
ifstream f("flip.in");
ofstream g("flip.out");
f >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
f >> a[i][j];
back(1);
g << maxim << '\n';
return 0;
}