Pagini recente » Cod sursa (job #1586787) | Cod sursa (job #2952259) | Cod sursa (job #1519090) | Cod sursa (job #753054) | Cod sursa (job #28089)
Cod sursa(job #28089)
#include<fstream.h>
int m,n,v[16]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
long int a[16][16],sf=0;
//ofstream h("prob.txt");
void citire()
{
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];
f.close();
}
void check()
{
int s=0,sp;
// h<<"\n\n ----------------------------------------------- \n\n";
for(int j=1;j<=m;j++)
{
sp=0;
for(int i=1;i<=n;i++)
{
sp+=a[i][j]*v[i];
// h<<a[i][j]*v[i]<<"\t";
}
// h<<" "<<sp<<" ";
if(sp<0) sp=sp*(-1);
// h<<sp<<" \n";
s+=sp;
}
// h<<" "<<s<<"\n\n ----------------------------------------------- \n\n";
if(s>sf) sf=s;
}
void back(int l)
{
if(l<=n)
for(int i=1;i<=2;i++)
{
v[l]*=-1;
check();
back(l+1);
}
}
int main()
{
citire();
back(1);
ofstream g("flip.out");
g<<sf<<"\n";
g.close();
// h.close();
return 0;
}