Pagini recente » Cod sursa (job #2681099) | Cod sursa (job #2105867) | Cod sursa (job #1046130) | Cod sursa (job #1021744) | Cod sursa (job #957530)
Cod sursa(job #957530)
#include <fstream>
using namespace std;
ifstream in ("flip.in");
ofstream out ("flip.out");
int v[17][17],u[17][17];
bool col[17],lin[17];
int l,c;
void formnlin(int x)
{
for(int i=1;i<=16;i++)
{
lin[i]=x%2;
x/=2;
}
}
int maxi()
{
int sl,sumtot=0;
for(int i=1;i<=c;i++)
{
sl=0;
for(int j=1;j<=l;j++)
{
sl+=u[j][i];
}
if(sl<0)
sumtot+=0-sl;
else
sumtot+=sl;
}
return sumtot;
}
int val()
{
for(int i=1;i<=l;i++)
for(int j=1;j<=c;j++)
{
if(lin[i]==0)
u[i][j]=0-v[i][j];
else
u[i][j]=v[i][j];
}
int y=maxi();
return y;
}
int main()
{
in>>l>>c;
for(int i=1;i<=l;i++)
for(int j=1;j<=c;j++)
in>>v[i][j];
int t,max=0;
for(int i=1;i<2<<17;i++)
{
formnlin(i);
t=val();
//out<<t<<"\n";
if(t>max)
max=t;
}
out<<max;
return 0;
}