Cod sursa(job #8927)

Utilizator cos_minBondane Cosmin cos_min Data 25 ianuarie 2007 22:49:15
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.13 kb
#include <stdio.h>
#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

#define in "elimin.in"
#define out "elimin.out"

int maxim=-1;
vector< vector<int> > v;
vector<int> x;
vector<int> linie; // suma de pe fiecare linie
vector<int> liniecst;
int n, m, r, c;

int Ok(int);
void Write(int);
void Back(int);
void ReadData(); 

int main()
{
    ReadData();
    
    return 0;
}

void ReadData()
{
     freopen(in,"r",stdin);
     freopen(out,"w",stdout);
     
     scanf("%d%d%d%d",&m,&n,&r,&c);
     
     v.resize(m+1);
     x.resize(n+1);
     linie.resize(m+1);
     liniecst.resize(m+1);
     for ( int i = 1; i <= m; i++ )
         v[i].resize(n+1);
     
     for ( int i = 1; i <= m; i++ )
     {
         linie[i] = 0;
         liniecst[i] = 0;
         for ( int j = 1; j <= n; j++ )
         {
             scanf("%d",&v[i][j]);
             linie[i] += v[i][j];
             liniecst[i] += v[i][j];
         }
     }
         
     Back(1);
     
     printf("%d",maxim);
}           

void Back(int k)
{
     for ( int i = 1; i <= n; i++ )  
     {
         x[k] = i;
         if ( Ok(k) )
         {
              if ( k == c ) Write(k);
              else if ( k < c ) Back(k+1);
         }
     }
}

int Ok(int k)
{
    for ( int i = 1; i < k; i++ )
        if ( x[i] == x[k] ) return 0;
    return 1;
}

void Write(int k)
{     
     /* int sum=0;
      
      for ( int i = 1; i <= m; i++ )
      {
          linie[i] = 0;
          for ( int j = 1; j <= n; j++ )
              linie[i] += v[i][j];
      }
      
      for ( int j = 1; j <= k; j++ )
          printf("%d ", x[j]);
      
      printf("\n");
      
      for ( int i = 1; i <= m; i++ )
          for ( int j = 1; j <= k; j++ )
          {
              linie[i] -= v[i][x[j]];
          }
      
      sort(linie.begin(),linie.end() );
      
      for ( int i = r+1; i <= m; i++ )
      {
         // printf("%d ",linie[i]);
          sum += linie[i];
      }
     // printf("\n");
          
      if ( sum > maxim ) maxim = sum;*/
}