Pagini recente » Cod sursa (job #3295685) | Cod sursa (job #2940248) | Cod sursa (job #1357485) | Cod sursa (job #3292534) | Cod sursa (job #900167)
Cod sursa(job #900167)
#include<stdio.h>
FILE *in,*out;
int n,m,i,j,st[34],mat[17][17],maxim=-(1<<30);
int valid(int k);
void tipar(int k);
void back(int k);
int main()
{
in=fopen("flip.in","rt");
out=fopen("flip.out","wt");
fscanf(in,"%d%d",&n,&m);
for (i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(in,"%d",&mat[i][j]);
back(1);
fclose(in);
fclose(out);
return 0;
}
int valid(int k)
{
int ok=1;
return ok;
}
void tipar( int k)
{
int suma=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
suma+=(mat[i][j]*st[i]*st[n+j]);
if(suma>maxim)
maxim=suma;
}
void back ( int k)
{
for(int i=-1;i<=1;i+=2)
{
st[k]=i;
if(valid(k))
{
if(k==m+n)
tipar(k);
else
back(k+1);
}
}
}