Вычислительная геометрия

Лектор - Андрей Давыдов andrey.a.davydov@gmail.com

Задача первая - полигон

На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе -- M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ -- yes. Пример входа:

3

(0, 0)

(3, 0)

(0, 2)

3

(0, 1)

(1, 1)

(2, 1)

Ожидаемый выход:

yes

yes

no