Pagini recente » Cod sursa (job #854693) | Cod sursa (job #1630895) | Cod sursa (job #1746864) | Cod sursa (job #1652236) | Cod sursa (job #744582)
Cod sursa(job #744582)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m,n,sumamax=0, a[20][20];
void flip(int l)
{
for (int i=1;i<=m;i++)
a[l][i]=-a[l][i];
}
int val_abs(int x)
{
if(x<0) return -x;
return x;
}
void rez()
{
int suma_col=0,suma_tot=0,i,j;
for(i=1;i<=n;i++)
{ suma_col=0;
for(j=1;j<=m;j++)
suma_col+=a[j][i];
suma_tot+=val_abs(suma_col);
}
if(sumamax<suma_tot)
sumamax=suma_tot;
}
void backt(int k)
{
if(k>m)
{
rez();
}
else{
backt(k+1);
flip(k);
backt(k+1);
flip(k);}
}
int main()
{
f>>m>>n;
int i,j;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
f>>a[i][j];
backt(1);
g<<sumamax;
}