Программа о принадлежности точки выпуклому многоугольнику - C++ - Ответ 3599274

#include <iostream>
#include <cmath>
 
using namespace std;
 
const double eps = 1e-7;
 
struct point
{
    float x;
    float y;
};
 
double area(point a, point b, point c)
 {
     return 0.5 * (a.x * b.y + b.x * c.y + c.x * a.y - a.y * b.x - b.y * c.x - c.y * a.x);
 }
 
bool ccw (point a, point b, point c)
 {
         return area (a, b, c) > eps;
 }
 
 point min_py (point a, point b)
 {
         return a.y < b.y || (abs (a.y - b.y) <= eps && a.x < b.x) ? a : b;
 }
 
 point max_py (point a, point b)
 {
         return a.y > b.y || (abs (a.y - b.y) <= eps && a.x > b.x) ? a : b;
 }
 
bool polygon (point t, point p[], int n)
 {
     int i, j;
     int count = 0;
     for (i = 0; i < n; ++ i)
     {
         j = (i + 1) % n;
         if (min (p[i].y, p[j].y) < t.y && t.y <= max (p[i].y, p[j].y) &&
             ccw (min_py (p[i], p[j]), max_py (p[i], p[j]), t))
         {
             ++ count;
         }
     }
     return count % 2;
 }
 
int main()
{
    int n;
    cin>>n;
    point p[100];
    point t;
    for(int i=0;i<n;i++)
    {
        cin>>p[i].x>>p[i].y;
    }
    cin>>t.x>>t.y;
    if(polygon(t,p,n))
    {
        cout<<"YES";
        return 0;
    }
    cout<<"NO";
    return 0;
}