Условие: Номер 27

Задача 27. N-угольник на плоскости задается координатами вершин в порядке обхода по контуру (контур самопересечений не имеет). Для точки Z(x,y) найти минимальное расстояние до контура N-угольника.

  Решение задачи: Номер 27

Решение задачи 27. Если проекция точки Z попадает на сторону многоугольника, а не на ее продолжение (см. задачу 4), то минимальное расстояние от точки Z до стороны есть длина проведенного перпендикуляра. Если же проекция точки Z попадает на продолжение стороны, то минимальное расстояние есть минимум из расстояний от Z до концевых точек этой стороны. Минимальное расстояние от точки Z до контура есть минимум из расстояний от точки Z до каждой из сторон.

Назад