Pagini recente » Cod sursa (job #1064225) | Cod sursa (job #1927478) | Cod sursa (job #2795438) | Cod sursa (job #2363995) | Cod sursa (job #3256268)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m;
int a[17][17];
ll ans;
void sorvaltas(int sor)
{
for(int j=1;j<=m;j++)
{
a[sor][j]= -a[sor][j];
}
}
ll osszeg()
{
ll osz=0;
for(int j=1;j<=m;j++)
{
ll oszlop=0;
for(int i=1;i<=n;i++)
{
oszlop+=a[i][j];
}
if(oszlop<0) osz+= -oszlop;
else osz+= oszlop;
}
return osz;
}
void soronkent(int pos, bool isComuted) {
if (pos == n + 1) {
ans = max(ans, osszeg());
return;
}
if (pos <= n && isComuted) {
sorvaltas(pos);
}
soronkent(pos + 1, 0);
soronkent(pos + 1, 1);
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>a[i][j];
// cout<<a[i][j]<<" ";
}
// cout<<"\n";
}
soronkent(0,0);
fout<<osszeg();
return 0;
}