Pagini recente » Cod sursa (job #3298284) | Cod sursa (job #1466686) | Cod sursa (job #3200163) | Cod sursa (job #1535511) | Cod sursa (job #2193689)
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
void Generare_Coloane(int); // 0-necomutare 1-comutare
long long Flip[17][17],S,Max=-18000000;
long long L[17],C[17],Lc[17],Cc[17];
int N,M;
void Citire()
{
f>>N>>M;
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
{
f>>Flip[i][j];
L[i]+=Flip[i][j]; Lc[i]+=(-1)*Flip[i][j];
C[j]+=Flip[i][j]; Cc[j]+=(-1)*Flip[i][j];
}
}
void Generare_Linii(int k)
{
if(S>Max) Max=S;
for(int i=0;i<=1&&k<=N;i++)
{
if(i==0) S+=L[k];
else S+=(-1)*Lc[k];
Generare_Coloane(1);
Generare_Linii(k+1);
if(i==0) S-=L[k];
else S-=(-1)*Lc[k];
}
}
void Generare_Coloane(int l)
{
if(S>Max) Max=S;
for(int j=0;j<=1&&l<=M;j++)
{
if(j==0) S+=C[l];
else S+=(-1)*Cc[l];
Generare_Coloane(l+1);
if(j==0) S-=C[l];
else S-=(-1)*Cc[l];
}
}
int main()
{
Citire();
Generare_Linii(1);
g<<Max;
return 0;
}