Pagini recente » Cod sursa (job #264265) | Cod sursa (job #1128669) | Cod sursa (job #2641676) | Cod sursa (job #2047989) | Cod sursa (job #2665357)
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[20][20],smax,n,m;
int GetSum()
{
int s=0;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
s+=a[i][j];
return s;
}
void Bkt(int l,int c)
{
smax=max(smax,GetSum());
for(int i=l; i<=n; i++)
{
for(int j=1; j<=m; j++)
a[i][j]*=(-1);
Bkt(i+1,c);
for(int j=1; j<=m; j++)
a[i][j]*=(-1);
}
for(int i=c; i<=m; i++)
{
for(int j=1; j<=n; j++)
a[j][i]*=(-1);
Bkt(l,i+1);
for(int j=1; j<=n; j++)
a[j][i]*=(-1);
}
}
int main()
{
f>>n>>m;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
f>>a[i][j],smax+=a[i][j];
Bkt(1,1);
g<<smax;
return 0;
}