Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.05.2010, 15:04
гость

 
Сообщений: n/a

Заданы координаты N точек
Заданы координаты N точек. Определить те две точки, проведенная через которые прямая делит имеющиеся точки пополам.
  #2  
Старый 14.05.2010, 18:04
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Такое название темы не даёт представления о задаче. Хотел её проигнорировать, но всё же посмотрел.
Решений может быть много. Вот одно из них. Находится самая удалённая точка от центра координат. Затем ищется прямая которая разделит точки на два равных множества. По простому - это упорядочить точки по углу относительно самой удалённой и взять из них среднюю.
  #3  
Старый 15.05.2010, 14:00
гость

 
Сообщений: n/a

А если количество точек нечетно ?
  #4  
Старый 15.05.2010, 15:21
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

А это зависит от условия задачи.
  #5  
Старый 17.05.2010, 13:47
гость

 
Сообщений: n/a

еще есть идеи , как это реализовать?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Множества точек Jons Вычислительная геометрия 2 11.04.2010 22:15
Разделяемые множества точек saqwer Вычислительная геометрия 21 14.01.2010 21:11
Координаты центра тяжести плоской фигуры гость Вычислительная геометрия 2 18.10.2009 14:07
Определение координаты прямоугольника Vitkov Вычислительная геометрия 1 23.01.2009 06:21
движение 3-х точек... nCaine Обработка изображений, звук, графика 0 22.03.2007 04:07