Pagini recente » Cod sursa (job #2538462) | Cod sursa (job #660126) | Cod sursa (job #446208) | Cod sursa (job #890839) | Cod sursa (job #742654)
Cod sursa(job #742654)
#include <fstream>
#define MAX 20
using namespace std;
int n,m,so[MAX];
int mat[MAX][MAX];
int maxim=0;
ifstream fin("flip.in");
ofstream fout("flip.out");
void citire()
{
fin>>n>>m;
for(int i=0;i<n;i++)
for(int h=0;h<m;h++)
fin>>mat[i][h];
fin.close();
}
void suma()
{
int s, suma;
suma=0;
for(int i=0;i<m;i++)
{
s=0;
for(int h=0;h<n;h++)
if(so[h])
s -= mat[h][i];
else
s+= mat[h][i];
if(s<0)
s = s * -1;
suma += s;
}
if(suma > maxim)
maxim = suma;
}
void backtracking(int a)
{
if(a < n)
for(int i=0;i<=1;i++)
{
so[a] = i;
backtracking(a+1);
}
else
suma();
}
int main()
{
citire();
backtracking(0);
fout<<maxim;
return 0;
}