Форум программистов, компьютерный форум CyberForum.ru

Окружнось и множество точек - C++

Восстановить пароль Регистрация
 
Suares
0 / 0 / 0
Регистрация: 28.02.2013
Сообщений: 106
31.01.2014, 14:12     Окружнось и множество точек #1
Задача звучит так:

There are multitude of points(M) defined on the plane and the circle. Choose two different points from M, in such way: counts of points from M which situated in the circle and divided by line(drawn through the two points specified above) from two sides of this line, must be the same (or differ in small way).

Я задаю окружность, значит я центр её знаю. Вот думал, проверить, что центр лежит на прямой между этими точками. Только вот не найду уравнение как проверить что центр будет лежать на данной прямой
Может у Вас есть другие предложения по решению задачи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2014, 14:12     Окружнось и множество точек
Посмотрите здесь:

C++ множество точек
C++ Множество точек.Найти множество треугльники
C++ Множество точек m
C++ на плоскости задано множество точек. Найти все подмножества точек, лежащих на одной прямой.
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы
C++ Множество точек в пространстве
C++ Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sktm
0 / 0 / 1
Регистрация: 30.01.2014
Сообщений: 11
31.01.2014, 15:12     Окружнось и множество точек #2
Получается у вас 3 точки. Если сумма расстояний от вашей точки до концов отрезка равна длине отрезка, то эта точка лежит на отрезке.
Yandex
Объявления
31.01.2014, 15:12     Окружнось и множество точек
Ответ Создать тему
Опции темы

Текущее время: 12:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru