Pagini recente » Cod sursa (job #1272223) | Cod sursa (job #11618) | Cod sursa (job #45893) | Cod sursa (job #1632197) | Cod sursa (job #647900)
Cod sursa(job #647900)
#include <fstream>
#include <iostream>
using namespace std;
int col,linie,a[20][20],st[20],mx=0,b[20][20];
void suma()
{
int s=0,stx=0,i,j;
for(i=0;i<linie;i++)
for(j=0;j<col;j++)
{
b[i][j] = a[i][j] * st[j+1];
}
for(j=0; j<col; j++)
{
s=0;
for(i=0;i<linie;i++)
s+=b[i][j];
if(s>0) stx+=s;
else stx-=s;
}
if(stx>mx) mx = stx;
}
void back(int x)
{
if(x==col+1) return suma();
st[x+1] = 1;
back(x+1);
st[x+1] = -1;
back(x+1);
}
int main()
{
int i,j;
ifstream fin("flip.in");
ofstream fout("flip.out");
fin >> linie >> col;
for(i=0;i<linie;i++)
{
for(j=0;j<col;j++)
fin >> a[i][j];
}
back(0);
fout << mx;
return 0;
}