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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 10.04.2010, 17:37
Новичок

Отправить личное сообщение для Jons Посмотреть профиль Найти все сообщения от Jons
 
Регистрация: 10.04.2010
Сообщений: 1

Множества точек
Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через 3 точки первого множества и содержащей строго внутри себя равное число точек первого и второго множеств. Помогите, пожалуйста, с алгоритмом.
  #2  
Старый 10.04.2010, 18:32
гость

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

по любым трем точкам однозначно строится окружность, вот и перебираете всевозможные тройки, строите окружности, проверяете ваши условия
  #3  
Старый 11.04.2010, 22:15
__Jons

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

Re:
Решил. Связал эти три точки с треугольником, далее нашел центр и радиус описанной окружности. Затем, проверял расстояние от центра окружности до точек из множеств, если оно меньше радиуса окружности, то точка лежит внутри окружности.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Разбиение множества. ugo Математические алгоритмы 35 27.09.2010 22:17
Разделяемые множества точек saqwer Вычислительная геометрия 21 14.01.2010 21:11
Еще одна задача на разбиение множества jungle4ever Математические алгоритмы 7 23.06.2009 17:30
Нахождение множества элементарных циклов графа kilobait Графы 9 17.03.2008 10:02
Покрытие множества кругами Tolran Вычислительная геометрия 3 29.11.2007 01:00