Pagini recente » Cod sursa (job #1043809) | Cod sursa (job #6846) | Cod sursa (job #583779) | Cod sursa (job #260146) | Cod sursa (job #728729)
Cod sursa(job #728729)
#include "stdio.h"
#include "conio.h"
FILE *f=fopen("flip.in","r"),*g=fopen("flip.out","w");
int i,j,semn[17],matrice[17][17],total=0,n,m;
void suma()
{
int i,j,suma=0,coloana[17]={0};
for (j=0;j<m;j++)
for (i=0;i<n;i++)
coloana[j]+=matrice[i][j]*semn[i];
for (j=0;j<m;j++)
if (coloana[j]<0)
suma+=(-1)*coloana[j]; else suma+=coloana[j];
if (suma>total)
total=suma;
}
void back(int k)
{
if (k==n+1)
{
suma();
}
else
{
semn[k]=1;back(k+1);
semn[k]=-1;back(k+1);
}
}
int main()
{
fscanf(f,"%d",&n);
fscanf(f,"%d",&m);
for (i=0;i<n;i++)
for (j=0;j<m;j++)
fscanf(f,"%d",&matrice[i][j]);
back(0);
fprintf(g,"%d",total);
fclose(g);
fclose(f);
return 0;
}