Cod sursa(job #968030)

Utilizator cristi23ciulica cristian cristi23 Data 29 iunie 2013 20:02:58
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include<fstream>
#include<string.h>
using namespace std;
int m,n,max,v[17],x[17][17],y[17][17],k,j,i,s,sl;
ifstream f("filip.in");
ofstream g("filip.out");
int main(){
   f>>m>>n;
   int max=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>x[i][j];
                memcpy(y,x,sizeof(x));
    max=0;
    while(v[0]==0){
        i=m;
        while(v[i]==1){
            v[i]=0;
            i--;
        }
        v[i]++;
        s=0;
        for(i=1;i<=m;i++){
            if(v[i]==1){
                for(j=1;j<=n;j++){
                    x[j][i]*=-1;
                }
            }
        }
        for(i=1;i<=n;i++){
            sl=0;
            for(j=1;j<=m;j++){
                sl+=x[i][j];
            }
            if(sl<0){
                for(j=1;j<=n;j++){
                    x[i][j]*=-1;
                }
            }
        }
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                s+=x[i][j];
            }
        }
        if(s>max)
            max=s;
        memcpy(x,y,sizeof(y));
    }
   g<<max;
return 0;
}