Минимальные линии, чтобы покрыть все точки

// C ++ программа для получения минимального количества строк для покрытия
// все точки
#include <bits/stdc++.h>

using namespace std;

  
// Служебный метод для получения gcd a и b

int gcd(int a, int b)

{

    if (b == 0)

        return a;

    return gcd(b, a % b);

}

  
// метод возвращает уменьшенную форму dy / dx в паре

pair<int, int> getReducedForm(int dy, int dx)

{

    int g = gcd(abs(dy), abs(dx));

    // получить знак результата

    bool sign = (dy < 0) ^ (dx < 0);

    if (sign)

        return make_pair(-abs(dy) / g, abs(dx) / g);

    else

        return make_pair(abs(dy) / g, abs(dx) / g);

}

  
/ * метод возвращает минимальное количество строк в

    покрыть все точки, где идут все линии

    через (xO, yO) * /

int minLinesToCoverPoints(int points[][2], int N,

                                   int xO, int yO)

{

    // установить для сохранения уклона в паре

    set< pair<int, int> > st;

    pair<int, int> temp;

    int minLines = 0;

    // перебрать все точки один раз

    for (int i = 0; i < N; i++)

    {

        // получить координаты x и y текущей точки

        int curX = points[i][0];

        int curY = points[i][1];

        temp = getReducedForm(curY - yO, curX - xO);

        // если этого наклона нет в наборе,

        // увеличить ответ на 1 и вставить в набор

        if (st.find(temp) == st.end())

        {

            st.insert(temp);

            minLines++;

        }

    }

    return minLines;

}

  
// Код драйвера для тестирования вышеуказанных методов

int main()

{

    int xO, yO;

    xO = 1;

    yO = 0;

    int points[][2] =

    {

        {-1, 3},

        {4, 3},

        {2, 1},

        {-1, -2},

        {3, -3}

    };

    int N = sizeof(points) / sizeof(points[0]);

    cout << minLinesToCoverPoints(points, N, xO, yO);

    return 0;

}