Pagini recente » Cod sursa (job #1658251) | Cod sursa (job #2941896) | Cod sursa (job #223200) | Cod sursa (job #62601) | Cod sursa (job #2426854)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int suma(int n,int m,int a[17][17])
{
int suma=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
suma+=a[i][j];
return suma;
}
void swich(int n,int m, int a[17][17],int nr, char c)
{
if(c=='c')
{
for(int j=1;j<=n;j++)
{
a[j][nr]*=-1;
}
}
else
if(c=='l')
{
for(int j=1;j<=m;j++)
{
a[nr][j]*=-1;
}
}
}
int main()
{
int n=0,m=0,x=0,max,s=0,a[17][17];
f>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
f>>a[i][j];
}
s=suma(n,m,a);
for(int i=1;i<=n;i++)
{
swich(n,m,a,i,'c');
x=suma(n,m,a);
if(x>s)
s=x;
else
swich(n,m,a,i,'c');
}
for(int i=1;i<=m;i++)
{
swich(n,m,a,i,'l');
x=suma(n,m,a);
if(x>s)
s=x;
else
swich(n,m,a,i,'l');
}
g<<s;
}