Cod sursa(job #256132)

Utilizator badescugaBadescu Alexandru badescuga Data 11 februarie 2009 11:07:53
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
#include<conio.h>
#include<iostream.h>
int n,m,a[100][100],max;
int st[100],k;



void tipar()
{int s=0;
	for(int i=1;i<n+1;i++)
	for(int j=1;j<m+1;j++)
		if((st[i]+st[n+j])%2==0) s+=a[i][j]; else s-=a[i][j];
	if(s>max) max=s;
}

void back(int k)
{int i; if(k==n+m+1) tipar(); else 
   for(i=0;i<2;i++)
   { st[k]=i; back(k+1); } }

int main()
{ int i,j; 
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<n+1;i++)
	for(j=1;j<m+1;j++)
		f>>a[i][j];
	back(1);
	g<<max;
	return 1; }