Cod sursa(job #227854)

Utilizator badescugaBadescu Alexandru badescuga Data 5 decembrie 2008 17:28:36
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream.h>
float max,a[17][17];
int n,m;

void back (int k, int l)
{ if(k==n-1&&l==m) tipar(); else 
 if(l==m) back(k+1,0); else
 { for(int i=0;i<n;i++) 
	 a[i][l]=a[i][l]*(-1);
	 for(int i=0;i<n;i++) 
	 a[k][i]=a[k][i]*(-1);
	 a[k][l]=a[k][l]*(-1);
	 back(k,l+1);
     for(int i=0;i<n;i++) 
	 a[i][l]=a[i][l]*(-1);
	 for(int i=0;i<n;i++) 
	 a[k][i]=a[k][i]*(-1);
	 a[k][l]=a[k][l]*(-1);
	 back(k,l+1); } }
void tipar()
{  float s=0; for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
		s+=a[i][j];
    if(s>max) max=s; }



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

  g<<max;
  
  return 0; }