Pagini recente » Cod sursa (job #1280182) | Cod sursa (job #81463) | Cod sursa (job #2901547) | Cod sursa (job #2415296) | Cod sursa (job #2456658)
#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int m,n,mat[17][17],i,j,p,ci,k[17][17],maxim;
void cr(int r)
{
int ii;
for(ii=1;ii<=n;ii++)
{
mat[r][ii]=-mat[r][ii];
}
}
void cc(int c)
{
int ii;
for(ii=1;ii<=m;ii++)
{
mat[ii][c]=-mat[ii][c];
}
}
void reset()
{
int ii,jj;
for(ii=0;ii<=m;ii++)
for(jj=0;jj<=n;jj++)
mat[ii][jj]=k[ii][jj];
}
int main()
{
fin>>m>>n;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{fin>>mat[i][j];
k[i][j]=mat[i][j];}
maxim=-1000000000;
p=pow(2,m);
for(i=1;i<=p;i++)
{
ci=i;
for(j=1;j<=m&&ci>0;j++)
{
if(ci%2==1)
cr(j);
ci/=2;
}
for(j=1;j<=n;j++)
{
for(int jj=1;jj<=m;jj++)
{
mat[0][j]+=mat[jj][j];
}
if(mat[0][j]<0)
cc(j);
}
for(int i1=1;i1<=m;i1++)
for(int i2=1;i2<=n;i2++)
mat[0][0]+=mat[i1][i2];
if(maxim<mat[0][0])
maxim=mat[0][0];
reset();
}
fout<<maxim;
}