Pagini recente » Cod sursa (job #3033324) | Cod sursa (job #3280770) | Cod sursa (job #2294774) | Cod sursa (job #3239123) | Cod sursa (job #2299375)
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int v[1000][1000],f[1000][1000];
int main()
{
int n,m,i,j,sum=0,s=0,max=0,s1;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
cin>>v[i][j];
f[i][j]=v[i][j];
sum=sum+v[i][j];
}
for(i=1;i<=n;i++)
{
s=0;
s1=0;
for(j=1;j<=m;j++)
{
s1=v[i][j]+s1;
v[i][j]=-v[i][j];
s=s+v[i][j];
}
if(s<s1)
{
for(j=1;j<=m;j++)
v[i][j]=f[i][j];
}
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f[i][j]=v[i][j];
for(i=1;i<=m;i++)
{
s=0;
s1=0;
for(j=1;j<=n;j++)
{
s1+=v[j][i];
v[j][i]=-v[j][i];
s=s+v[j][i];
}
if(s<s1)
{
for(j=1;j<=n;j++)
v[j][i]=f[j][i];
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
max=max+v[i][j];
}
cout<<max;
return 0;
}