Pagini recente » Cod sursa (job #2734834) | Cod sursa (job #608021) | Cod sursa (job #3150199) | Cod sursa (job #2698434) | Cod sursa (job #785721)
Cod sursa(job #785721)
#include <fstream>
using namespace std;
int mat[17][17], n, m, x[17], sumAct, sumFin, sumaMax;
void back(int k)
{
int i;
for(i=0; i<=1; i++)
{
if(i)
x[k]=1;
else
x[k]=-1;
if(k==m)
{
sumFin=0;
for(int a=1; a<=n; a++)
{
sumAct=0;
for(int b=1; b<=m; b++)
{
sumAct+=mat[a][b]*x[b];
}
if(sumAct<0)
sumAct=-sumAct;
sumFin+=sumAct;
}
if(sumFin>sumaMax)
sumaMax=sumFin;
}
else back(k+1);
}
}
int main()
{
int i, j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++)
{
f>>mat[i][j];
}
}
back(1);
g<<sumaMax;
}