Здравствуйте! Не могли бы вы мне помочь.
На плоскости заданы 2n точек своими координатами. Найти уравнение какой-либо прямой, делящей данное множество точек на два подмножества по n точек.
1. Упорядочиваешь точки по одной из координат (пусть Х).
2. Если x[n]<>x[n+1] - проводишь искомую прямую перпендикулярно Х в x=(x[n]+x[n+1])/2.
3. Если x[n]=x[n+1] - производишь поворот системы координат на произвольный угол (запомнить угол, a[i]) и идешь снова к п.1
4. Если были повороты - выполнить их с прямой обратно (на -a[i]) и в обратном порядке.
Mystical
14.12.2008 13:59
А можешь это реализавать?