Безотлагательно!!! Задачка в С++ Входные данныеВ первой строке вводится одно число

Уравнение прямой

Общее уравнение прямой:

Мы знаем координаты 2-ух точек, лежащих на прямой. Обозначим их как и . Тогда:

Решение

Мы знаем координаты точек многоугольника.

Для каждого ребра (пары соседних точек) мы обязаны проверить, чтоб все другие точки находились по одну сторону от прямой, которой принадлежит эта пара точек.

Т.е., мы перебираем каждое ребро и глядим, чтобы другие точки были 1-го знака.

Оказывается, глядеть все точки необязательно! Нам нужно проверить каждое ребро, чтоб сказать ответ. Потому, нам довольно смотреть только положение 2-ух примыкающих с этим ребром точек условно ребра.

Итого, мы обязаны для каждого ребра убедиться, что две соседних с этим ребром точки лежат по одну сторону от ребра. Вот и всё.

Код

include lt;bits/stdc++.hgt;

using namespace std;

int main()

 int n;

 cin gt;gt; n;

 long double x[n+2];

 long double y[n+2];

 for (int i = 0; i lt; n; i++)

   cin gt;gt; x[i] gt;gt; y[i];

 x[n] = x[0];

 y[n] = y[0];

 x[n+1] = x[1];

 y[n+1] = y[1];

 for (int i = 1; i lt; n; i++)

   long double a = y[i+1] - y[i];

   long double b = x[i] - x[i+1];

   long double c = y[i] * x[i+1] - x[i]*y[i+1];

   if ((a*x[i-1]+b*y[i-1]+c)*(a*x[i+2]+b*y[i+2]+c) lt; 0)

     cout lt;lt; "NO" lt;lt; endl;

     return 0;

 cout lt;lt; "YES" lt;lt; endl;

 return 0;