Pagini recente » Cod sursa (job #1487897) | Cod sursa (job #2085365) | Cod sursa (job #2287025) | Cod sursa (job #1528675) | Cod sursa (job #2503846)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{ int n,m;
fin>>n>>m;
int v[n][m];
for(int i=0;i<n;i++) for(int j=0;j<m;j++) fin>>v[i][j];
bool ok=false;
int s1=0,s2=0;
while(!ok)
{ ok=true;
for(int i=0;i<n;i++)
{ s1=s2=0;
for(int j=0;j<m;j++) if(v[i][j]<0) s1-=v[i][j]; else s2+=v[i][j];
if(s1>s2)
{ ok=false;
for(int j=0;j<m;j++) v[i][j] =-v[i][j];
}
}
for(int j=0;j<m;j++)
{ s1=s2=0;
for(int i=0;i<n;i++) if(v[i][j]<0)s1-=v[i][j]; else s2+=v[i][j];
if(s1>s2)
{ ok=false;
for(int i=0;i<n;i++) v[i][j] =-v[i][j];
}
}
}
s1=0;
for(int i=0;i<n;i++) for(int j=0;j<m;j++) s1+=v[i][j];
fout<<s1;
return 0;
}