June 26th, 2014

reuleaux

Простой вопрос

Чёта я туплю...

Пусть (x1, y1),..., (xn, yn) - вершины выпуклого многоугольника. Как проще всего проверить, будет ли точка (a,b) внутри него?

В интернетах какая-то хрень, коды какие-то, понимаешь. А мне простой алгоритм нужен.

UPDATE. Всем большое спасибо, кто откликнулся. Всё теперь работает.