Cod sursa(job #614223)

Utilizator capryStefan capry Data 5 octombrie 2011 21:19:46
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
// flip.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#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(abs(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(abs(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;
}