Подсчитайте максимальное количество очков на одной линии

/ * C / C ++ программа для поиска максимального количества точек
которые лежат на одной линии * /
#include <bits/stdc++.h>
#include <boost/functional/hash.hpp>

using namespace std;

  
// метод нахождения максимальной коллинеарной точки

int maxPointOnSameLine(vector< pair<int, int> > points)

{

    int N = points.size();

    if (N < 2)

        return N;

    int maxPoint = 0;

    int curMax, overlapPoints, verticalPoints;

    // здесь, так как мы используем unordered_map

    // который основан на хеш-функции

    // Но по умолчанию у нас нет хеш-функции для пар

    // поэтому мы будем использовать хеш-функцию, определенную в библиотеке Boost

    unordered_map<pair<int, int>, int,boost::

              hash<pair<int, int> > > slopeMap;

    // цикл для каждой точки

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

    {

        curMax = overlapPoints = verticalPoints = 0;

        // цикл из i + 1, чтобы снова игнорировать ту же пару

        for (int j = i + 1; j < N; j++)

        {

            // Если обе точки равны, то просто

            // увеличиваем количество точек наложения

            if (points[i] == points[j])

                overlapPoints++;

            // Если координата х одинакова, то оба

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

            else if (points[i].first == points[j].first)

                verticalPoints++;

            else

            {

                int yDif = points[j].second - points[i].second;

                int xDif = points[j].first - points[i].first;

                int g = __gcd(xDif, yDif);

                // уменьшаем разницу по их gcd

                yDif /= g;

                xDif /= g;

                // увеличиваем частоту текущего наклона

                // в карте

                slopeMap[make_pair(yDif, xDif)]++;

                curMax = max(curMax, slopeMap[make_pair(yDif, xDif)]);

            }

            curMax = max(curMax, verticalPoints);

        }

        // обновляем глобальный максимум по максимуму текущей точки

        maxPoint = max(maxPoint, curMax + overlapPoints + 1);

        // printf ("максимальная коллинеарная точка

        // который содержит текущую точку

        // являются:% d / n ", curMax + overlapPoints + 1);

        slopeMap.clear();

    }

    return maxPoint;

}

  
// Код драйвера

int main()

{

    const int N = 6;

    int arr[N][2] = {{-1, 1}, {0, 0}, {1, 1}, {2, 2},

                    {3, 3}, {3, 4}};

    vector< pair<int, int> > points;

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

        points.push_back(make_pair(arr[i][0], arr[i][1]));

    cout << maxPointOnSameLine(points) << endl;

    return 0;

}