Pagini recente » Cod sursa (job #1845796) | Cod sursa (job #2315110) | Cod sursa (job #86249) | Cod sursa (job #2028310) | Cod sursa (job #2515032)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
#define ll long long
short n, m, a[17][17];
ll s, s1, s2;
void flipl(int x)
{
for(int j=0;j<m;j++)
a[x][j]=-a[x][j];
}
void flipc(int x)
{
for(int i=0;i<n;i++)
a[i][x]=-a[i][x];
}
ll sumal(int x)
{
s=0;
for(int j=0;j<m;j++)
s+=a[x][j];
return s;
}
ll sumac(int x)
{
s=0;
for(int i=0;i<n;i++)
s+=a[i][x];
return s;
}
int main()
{
fin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fin>>a[i][j];
for(int i=0;i<n;i++)
{
s1=0;
s2=0;
s1=sumal(i);
flipl(i);
s2=sumal(i);
if(s1>s2)
flipl(i);
}
for(int j=0;j<m;j++)
{
s1=0;
s2=0;
s1=sumac(j);
flipc(j);
s2=sumac(j);
if(s1>s2)
flipc(j);
}
s=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s+=a[i][j];
fout<<s;
return 0;
}