Cod sursa(job #2379783)

Utilizator alexei.222Andrei Alexei alexei.222 Data 14 martie 2019 01:32:24
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream o("date.out");

int n,m,a[17][17];

void citire(){

    f>>n>>m;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            f>>a[i][j];

}

void modif_matrice(int i){

    for(int x=1;x<=m;x++)
        a[x][i]=a[x][i]*-1;

}

void rez(int i,int j,int rsp){
        int sum1=0;
        if(i<=n){
           for(int x=1;x<=m;x++)
               sum1+=a[i][x];

           if(sum1>sum1*-1)
              rsp+=sum1;
           else{
                rsp+=sum1*-1;
                modif_matrice(i);
           }
           rez(i+1,j,rsp);
        }
        else
            if(j<=m){
               for(int x=1;x<=n;x++)
                   sum1+=a[x][j];

               if(sum1*-1>sum1)
                  rsp+=sum1*-1;
               //else rsp+=sum2;

               rez(i,j+1,rsp);
            }
            else cout<<rsp;
}

int main()
{
    citire();
    rez(1,1,0);
    return 0;
}