Реализации алгоритмов/Задача о принадлежности точки многоугольнику: различия между версиями
Содержимое удалено Содержимое добавлено
→Очень быстрый алгоритм: Исправленна ошибка, не было условия проверки деления на ноль данная программа могла бы завершится с ошибкой, что неверно Метки: с мобильного устройства из мобильной версии |
|||
Строка 80:
{
if ((((yp[i]<=y) && (y<yp[j])) || ((yp[j]<=y) && (y<yp[i]))) &&
(yp[j]-yp[i]!=0&&x > (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i]))
c = !c;
}
| |||