уравнение прямой

[Жиме]

На плоскости даны N различных точек. Найти уравнение прямой, делящей это множество точек на 2 равномощных подмножества (т.е. на подмножества с оди-наковыми количествами точек). Если N нечётно, то количества точек в подмноже-ствах должны быть как можно ближе друг к другу.

[ViktorR]

Так думаю, что это может быть либо вертикальная, либо горизонтальная прямая.
Отсортировали точки по X, и выбрали X промежуток между двумя средними точками:
xmid = (xmid- + xmid+) /2
Если число точек нечётное, то выбираем среднюю и плюс эпсилон.

Аналогично проделать по Y, так как точки могут располагаться вдоль горизонтальной, либо вертикальной прямой.
Решение о выборе ответа - проверка числа точек слева и справа от прямой.
Прямая, как я понимаю, не обязательно должна быть под углом: y = kx + b.
может быть и вида, например, X = m или Y = p.

[BDA]

Да нет, думаю, строго горизонтальная или вертикальная линии реже будут ответом.