Pagini recente » Cod sursa (job #1616373) | Cod sursa (job #2394402) | Cod sursa (job #402202) | Cod sursa (job #1842557) | Cod sursa (job #1973184)
#include<fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,i,p,j,nr,m;
int x[20][20];
int sl[20],sc[20];
int ma=-256000000;
int main()
{
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>x[i][j];
p=(1<<n);
for(int y=1;y<p;y++)
{
for(i=1;i<=n;i++)
sl[i]=1;
for(i=1;i<=m;i++)
sc[i]=1;
for(j=0;j<n;j++)
if(y&(1<<j))
sl[j+1]=-1;
for(int c=1;c<=m;c++)
{
int r=0;
for(int l=1;l<=n;l++)
r+=x[l][c]*sl[l];
if(r<0)
sc[c]=-1;
}
int s=0;
for(int l=1;l<=n;l++)
for(int c=1;c<=m;c++)
s+=x[l][c]*sl[l]*sc[c];
if(s>ma)
ma=s;
}
fout<<ma;
}