На главную > Программисту> Задачи > Разбиение множества точек на плоскости

Разбиение множества точек на плоскости

Из заданного множества точек на плоскости выбрать две точки так, чтобы количество точек, лежащих по сторонам от прямой, проходящей через эти две точки, различалось минимальным образом.

  • Вычислительная геометрия.
  • Окулов С.М.
    Программирование в алгоритмах.
    М., Бином, Лаборатория знаний, 2004. – 424с.
    См. с.262.

Интернет-конкурс Золотой сайт