Динамическое программирование. Решение 3 вариантами (рекурсия,мемоизация, ДП)

#include <iostream>
#include "black_hole.h"
#include <time.h>
#include <stdlib.h>
using namespace std;
 
Line Recursion(int left, int right, int l_hole, int r_hole)
{
    if()
}
int main()
{
    srand (time(NULL));
    int Left_Hole,Right_Hole;
    Left_Hole = rand() %1000; ///Координата от 0 до 1000 левого конца ДЫРЫ
    Right_Hole = rand() %1000;///Координата от 0 до 1000 правого конца ДЫРЫ
    cout << "BLACK HOLE COORDINATES -> (" << Left_Hole << "," << Right_Hole << ")" <<endl;
    cout << "---------------------" << endl;
    Line mas[100];
    int i;
    for(i = 0; i<100; ++i)
    {
        mas[i].setLine(rand() %1000,rand() %1000);
    }
     for(i = 0; i<10; ++i)
    {
        mas[i].getLine();
        cout << "Lenght - " << mas[i].Lenght() << endl << "---------------------" << endl;
    }
     for(i = 0; i<100; ++i)
    {
        Line temp;
        Recursion(mas[i].Left, mas[i].Right, Left_Hole, Right_Hole);
    }
    
    return 0;
}

#ifndef  BLACK_HOLE
#define BLACK_HOLE
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
 
class Line{
    private:
        int Left;
        int Right;
    public:
        Line(  ) : Left(0), Right(0) {};
 
        Line (int _left, int _right ):
            Left(_left),Right(_right){};
 
        Line ( const  Line &other) :  Left(other.Left), Right(other.Right){};
 
 
        void setLine(int left, int right)
    {
        Left   = left;
        Right = right;
    }
 
        void getLine()
    {
          cout << "Line (" << Left << "," << Right << ")" <<endl;
    }
        int Lenght()
        {
                return abs(Left-Right) ;
        }
 
 
          };
 
 
#endif