Cod sursa(job #1370355)

Utilizator asavoaeigeoAsavoaei Georgiana asavoaeigeo Data 3 martie 2015 14:04:04
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[20][20],sl[20],sc[20];

void Afisare(int k)
{
    int i,j,s=0;
    for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
         s=s+mat[i][j];

    fout<<s;
    exit(0);
}

void Back(int k)
{
    int sch=0;
    int j,i;
    if(sl[k]<0) {for(j=1;j<=m;j++)
                             mat[k][j]=mat[k][j]*(-1);
                           sch=1;
                          }
    if(sch==1)
    for(j=1;j<=m;j++)
      {if(sc[j]<0)
          {for(i=1;i<=n;i++)
             mat[i][j]=mat[i][j]*(-1);
           sc[j]=sc[j]*(-1);
          }

      }
    if(k==n) Afisare(k);
    else Back(k+1);
}






int main()
{
    int i,j;
    fin>>n>>m;
    for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
        fin>>mat[i][j];
    for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
        { sl[i]=sl[i]+mat[i][j];
          sc[j]=sc[j]+mat[i][j];
        }
    Back(1);
    return 0;
}