Решение задачи Точки в многоугольнике с Меньшиков
Без пояснения   Просмотров: 98
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти число точек с целочисленными координатами, лежащих внутри многоугольника (не на границе). Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.
Ограничения: 3 <= N <= 10 000, координаты вершин целые и по модулю не превосходят 1 000 000.
Ограничения: 3 <= N <= 10 000, координаты вершин целые и по модулю не превосходят 1 000 000.