Pagini recente » Cod sursa (job #1700861) | Cod sursa (job #2628818) | Cod sursa (job #2644424) | Cod sursa (job #1130120) | Cod sursa (job #1373988)
#include <iostream>
#include<fstream>
using namespace std;
int x[17],n,m,k,maxim,a[17][17],b[17][17];
void tipar()
{
for(int i=1;i<=m;i++)
cout<<x[i]<<" ";
cout<<endl;
}
void suma()
{
int s=0,i,j,slinie;
for( j=1;j<=m;j++)
if(x[j]) for(i=1;i<=n;i++) b[i][j]*=-1;
for(i=1;i<=n;i++)
{
slinie=0;
for(j=1;j<=m;j++)
slinie+=b[i][j];
if(slinie<0) s+=-slinie;
else s+=slinie;
}
if(s>maxim) {maxim=s;
//for(j=1;j<=m;j++) cout<<x[j];
// cout<<endl;
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
b[i][j]=a[i][j];
}
void back()
{
int as,k=1;
x[1]=-1;
while(k>0)
{
x[k]++;
if(x[k]<2)
if(k==m)
{
// tipar();
suma();
}
else
{
k++;
x[k]=-1;
}
else k--;
}
}
int main()
{
ifstream f("flip.in");
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{f>>a[i][j];
b[i][j]=a[i][j];
}
f.close();
back();
ofstream g("flip.out");
g<<maxim;
return 0;
}