Pagini recente » Cod sursa (job #2647502) | Cod sursa (job #3122497) | Cod sursa (job #2658660) | Cod sursa (job #1602663) | Cod sursa (job #996727)
Cod sursa(job #996727)
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <cmath>
using namespace std;
ifstream fin ("flip.in" );
ofstream fout("flip.out");
#define baza 1
#define MAX 17
#define MOD 9973
typedef long long int lli;
int n,m,s[MAX][MAX],a[MAX], b[MAX], maxsum;
int sum(int l[][MAX])
{
int su=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
su+=a[i]*b[j]*l[i][j];
}
}
return su;
}
void coloane(int k)
{
if(k==m+1)
{
int su=sum(s);
if(su>maxsum)
{
maxsum=su;
}
}
else
{
for(int i=-1;i<=1;i+=2)
{
b[k]=i;
coloane(k+1);
}
}
}
void linii(int k)
{
if(k==n+1)
{
coloane(1);
}
else
{
for(int i=-1;i<=1;i+=2)
{
a[k]=i;
linii(k+1);
}
}
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>s[i][j];
}
}
linii(1);
fout<<maxsum;
return 0;
}