Pagini recente » Cod sursa (job #919413) | Cod sursa (job #807523) | Cod sursa (job #2345384) | Cod sursa (job #2877562) | Cod sursa (job #2125815)
#include <cstdio>
using namespace std;
int v[20][20], flip[]={1,-1}, inm[40], n ,m, mx;
void Suma()
{
int i, j, s=0;
for(i=1 ; i<=n ; i++)
for(j=1 ; j<=m ; j++)
s+=v[i][j]*inm[i]*inm[n+j];
mx= mx>s ? mx:s;
}
void Back(int k)
{
for(int i=0 ; i<=1 ; i++)
{
inm[k]=flip[i];
if( k==(n+m) )
Suma();
else
Back(k+1);
}
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int i, j;
scanf("%d%d", &n, &m);
for(i=1 ; i<=n ; i++)
for(j=1 ; j<=m ; j++)
scanf("%d", &v[i][j]);
Back(1);
printf("%d", mx);
return 0;
}