Cod sursa(job #615941)

Utilizator Egor1991Egor Boaghi Egor1991 Data 11 octombrie 2011 13:00:10
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda info_20_b Marime 0.83 kb
// flip.cpp : Defines the entry point for the console application.
//


#include<iostream>
#include<fstream>
using namespace std;
#include<math.h>


int main()
{
	int m,n,k,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;
	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) {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) {for(int i=0;i<n;i++) {a[i][j] *= (-1);}k++;};s1=0;s2=0;}
	if (k) goto q1;
	for(int i=0;i<n;i++) for(int j=0;j<m;j++) s1+=a[i][j];
	book_file<<s1;
	return 0;
}