Pagini recente » Cod sursa (job #2354311) | Cod sursa (job #920106) | Cod sursa (job #792439) | Cod sursa (job #1174949) | Cod sursa (job #351716)
Cod sursa(job #351716)
#include<stdio.h>
int n,m,flip[16][2];
long matrice[16][16],cm[16][16] ;
long long sumamax=0;
long long suma()
{
int i,j;
long long suma=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
suma+=cm[i][j];
return suma;
}
void flipit()
{
int i,j;
long long suma;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cm[i][j]=matrice[i][j]*flip[i][0]*flip[j][1];
suma=suma();
if(sumamax<suma)
sumamax=suma;
}
void back2()
{
for(int j=0;j<m;j++)
{
flipit();
flip[j][1]=-1;
flipit();
}
}
void back()
{
for(int i=0;i<n;i++)
{
back2();
flip[i][0]=-1;
back2();
}
}
main()
{
int i,j;
freopen("flip.in",'r',stdin);
freopen("flip.out",'w',stdout);
scanf('%d','%d',&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf('%d',&matrice[i][j]);
back();
printf('%d',sumamax);
}