Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Задача про плоскость
Автор: Mystical 13.12.2008 9:48
Здравствуйте! Не могли бы вы мне помочь.
На плоскости заданы 2n точек своими координатами. Найти уравнение какой-либо прямой, делящей данное множество точек на два подмножества по n точек.
Автор: Lapp 13.12.2008 10:11
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
А можешь это реализавать? 