// COMPLETA LO QUE FALTA

#include <iostream>
#include <vector>

using namespace std;

/***************************************************************************
 VERSION 1: RECURSIVA, INEFICIENTE
 ***************************************************************************/


/***************************************************************************
 VERSION 2: RECURSIVA, EFICIENTE
 ***************************************************************************/


/***************************************************************************
 VERSION 3: NO RECURSIVA, EFICIENTE
 ***************************************************************************/


/***************************************************************************
 EJEMPLO
 ***************************************************************************/

int main () {

   vector<vector<float> > ejemploEnergiaCelda = { {30, 40, 90, 80},
						  {20, 20, 10, 30},
						  {70, 50, 90, 70},
						  {60, 30, 10, 20},
						  {50, 90, 30, 60},
						  {40, 60, 50, 90} };

   vector<vector<float> > ejemploEnergiaSalto = { {0, 35, 85, 25},
						  {5,  0, 45, 15},
						  {65, 75, 0, 25},
						  {95, 25, 15, 0} };

   float resultado = minimaEnergia(ejemploEnergiaCelda, ejemploEnergiaSalto);
   cout << "Energia minima: " << resultado << endl;
   if (resultado == 255)
      cout << "OK" << endl;
   else
      cout << "MAL" << endl;

}