Pagini recente » Cod sursa (job #3203377) | Cod sursa (job #1753585) | Cod sursa (job #969455) | Cod sursa (job #1350230) | Cod sursa (job #2115667)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int N, M, Sum, mat[20][20], x[40], s[2]={1,-1};
void afisare()
{
int sol = 0;
for(int i = 0 ; i < N ; i++)
for(int j = 0 ; j < M ; j++)
sol += x[i+1]*x[N+j+1]*mat[i][j];
Sum = ( Sum > sol)? Sum : sol;
}
void BKT(int k)
{
if( k == N+M+1 )
afisare();
else
for(int l = 0 ; l < 2 ; l++)
{
x[k] = s[l];
BKT(k+1);
x[k] = 0;
}
}
int main()
{
f >> N >> M;
for(int i = 0 ; i < N ; i++)
for(int j = 0 ; j < M ; j++)
f >> mat[i][j];
BKT(1);
g << Sum;
return 0;
}