Cod sursa(job #533453)

Utilizator SkillZoneOvy The Best SkillZone Data 13 februarie 2011 23:59:52
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
using namespace std;

int a[16][16];
short n,m;

bool check_lin(int k){
	int sum=0;
	for(int i=0;i<m;i++)
		sum+=a[k][i];
	if(sum<0)
		return true;
	return false;
}
bool check_col(int k){
	int sum=0;
	for(int i=0;i<n;i++)
		sum+=a[i][k];
	if(sum<0)
		return true;
	return false;
}

void inverse_lin(int k){
	for(int i=0;i<m;i++)
		a[k][i]=a[k][i]* -1;
}

void inverse_col(int k){
	for(int i=0;i<n;i++)
		a[i][k]=a[i][k]*-1;
}
int main(){
	int suma=0,i,j;
	ifstream in("flip.in");
	in>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			in>>a[i][j];
	in.close();
	for(i=0;i<n;i++){
		if(check_lin(i))
			inverse_lin(i);
	}
	for(i=0;i<m;i++)
		if(check_col(i))
			inverse_col(i);
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			suma+=a[i][j];
	ofstream out("flip.out");
	out<<suma;
	out.close();
}