Pagini recente » Cod sursa (job #475175) | Cod sursa (job #2477780) | Cod sursa (job #1702509) | Cod sursa (job #1008851) | Cod sursa (job #615984)
Cod sursa(job #615984)
// flip.cpp : Defines the entry point for the console application.
//
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
int m,n,k,u=0,s1=0,s2=0;
ifstream input_file("flip.in");
ofstream book_file("flip.out");
input_file>>n>>m;
int **a=new int *[n];
for(int i=0;i<n;i++){a[i]=new int[m];for(int j=0;j<m;j++) input_file>>a[i][j];}
q1: k=0;u++;
for(int i=0;i<n;i++){for(int j=0;j<m;j++) {if(a[i][j]>0) s1+=a[i][j]; else s2+=a[i][j];};
if((s2*s2)>(s1*s1)) {for(int j=0;j<m;j++) {a[i][j] *= (-1);}k++;};s1=0;s2=0;}
for(int j=0;j<m;j++){for(int i=0;i<n;i++) {if(a[i][j]>0) s1+=a[i][j]; else s2+=a[i][j];};
if((s2*s2)>(s1*s1)) {for(int i=0;i<n;i++) {a[i][j] *= (-1);}k++;};s1=0;s2=0;}
if (u==100000) goto q2;
if (k) goto q1;
q2: for(int i=0;i<n;i++) for(int j=0;j<m;j++) s1+=a[i][j];
book_file<<s1;
return 0;
}