Pagini recente » Cod sursa (job #586269) | Cod sursa (job #1956862) | Cod sursa (job #3209988) | Cod sursa (job #533272) | Cod sursa (job #2043811)
#include <fstream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[20][20],matAux[20][20],vecS[20];
int rez;
int S[20];
void recur(int k)
{
int i,suma;
if (k==n)
{
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
if (S[i]==0)
matAux[i][j]=mat[i][j];
else
matAux[i][j]=-mat[i][j];
for (int i=1;i<=m;i++)
vecS[i]=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
vecS[j]+=matAux[i][j];
suma=0;
for (int i=1;i<=m;i++)
if (vecS[i]>=0)
suma=suma+vecS[i];
else
suma=suma-vecS[i];
if (suma>rez)
rez=suma;
}
else
for (i=0;i<=1;i++)
{
S[k+2]=i;
recur(k+1);
}
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
fin>>mat[i][j];
rez=-1;
recur(0);
fout<<rez;
return 0;
}