Pagini recente » Cod sursa (job #2329072) | Cod sursa (job #2135975) | Cod sursa (job #1820279) | Cod sursa (job #623634) | Cod sursa (job #2833127)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
long long n,m,i,j,v[18][18],minnl=9999999,minncol=9999999,il,jcol;
fin>>n>>m;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
fin>>v[i][j];
}
}
for(i=1;i<=n;i++){
int s=0;
for(j=1;j<=m;j++){
if(v[i][j]<0){
s+=(v[i][j]*(-1));
}
else{
s+=v[i][j];
}
}
if(s<minnl){
minnl=s;
il=i;
}
}
for(j=1;j<=m;j++){
int s=0;
for(i=1;i<=n;i++){
if(v[i][j]<0){
s+=(v[i][j]*(-1));
}
else{
s+=v[i][j];
}
}
if(s<minncol){
minncol=s;
jcol=j;
}
}
for(j=1;j<=m;j++){
v[il][j]*=(-1);
}
for(i=1;i<=n;i++){
v[i][jcol]*=(-1);
}
int s=0;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
s+=v[i][j];
}
}
fout<<s;
return 0;
}