|
1 что нужно сделать это узнать четное ли число точек или нет. Если число точек не четное тогда нужно чтобы прямая проходила через одну точку.
Затем берем упорядочеваем все координаты точек по отношению к X (слево минимыльный x с права максимальный). теперь найти середину отрезка я думаю не составить труда. Теперь другой момент если координаты x у 2х точек совпадают то тогда прямая сторится особым методом.
Выберем любую точку лежащую между 2 этими точками. У выбраной точки должна быть такая же координата x. Через нее пройдет прямамя.
Выбераем максимальную по y точку с одной стороны и минимальную с другой. Сравниваем ее по модулю. и соотвество прямая должна лежать либо выше если y больше у точки с права и ниже если y больше у точки слева. Затем выбераем нужную точку по принцепу описаного чуть выше. либо выше точки лежащей слева либо ниже точки лежащей справа (ксттаи выбор можно поменять тоесть все наоборот). И существует уравнение прямой где испотльзуются координаты 2х точек проходящих через эту прямую.
|