Форум программистов, компьютерный форум CyberForum.ru

Точки в многоугольнике - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать функцию, которая возвращает количество нулевых бит в символах строки http://www.cyberforum.ru/cpp-beginners/thread260154.html
Есть срочная задача: написать функцию, которая возвращает количество нулевых бит в символах строки (не считая нулевой символ в конце строки). Нужно решить задачу несколькими способами. Я уже сделал это с помощью обычных побитовых операций << и &. Можно ли использовать тут класс BitSet? А если нет - то подскажите пожалуйста другие варианты.
C++ использование vector и struct недавно пересел на С++, пытаюсь сделать программу, которую я делал на паскале struct elem { long Li; long Ri; }; int main(int argc, char *argv) { http://www.cyberforum.ru/cpp-beginners/thread260152.html
Рекурсия C++
Разработать рекурсивную функцию не возврашающую значений: Дано натуральное четное число n. Разработать функцию для вывода на экран следующей картинки: ********* (0 пробелов, n звездочек) ******** (1 пробел, n-1 звездочка) ******* (2...
Использование функций шаблонов C++
Использование функций шаблонов: для работы с двумерными массивами арифметических типов данных разработать шаблоны ввода массива, а также шаблон для решения основной задачи: Подсчитать среднее арифметическое элементов, расположенных выше главной диагонали. Буду очень признателен! Заранее спасибо! Добавлено через 59 минут плохо понимаю задачу Добавлено через 39 минут Неужели никто не...
C++ Алгоритм Коммивояжера http://www.cyberforum.ru/cpp-beginners/thread260117.html
кто может помочь с прогой на С или С++?
C++ Содержит ли заданный массив группы элементов, расположенные в порядке возрастания их значений Определить содержит ли заданный массив группы элементов,расположенные в порядке возрастания их значений.(CИ). подробнее

Показать сообщение отдельно
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
19.03.2011, 14:18     Точки в многоугольнике
В общем не давно была олимпиада. и меня меня мучает решение одной задачи:


Многоугольник состоит из N (N ≤ 10000) вершин, координаты которых заданы в прямоугольной системе координат и являются целыми числами (по модулю не больше 1 млн). Нужно найти количество точек с целочисленными координатами, которые лежат в самом многоугольнике (не на границе). Стороны многоугольника является взаимонепересекающимися (за исключением соседних - в вершинах).

Входные данные

В первой строке входного потока находится число N, в следующих N строках - пары чисел - координаты точек. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, то получим заданный многоугольник.

Выходные данные

В исходном потоке должно содержаться число - искомое количество точек.

Решать не прошу, хотя бы идею.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru