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

Найти число медиан множества точек - C++

Восстановить пароль Регистрация
 
koshpaev
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 3
28.06.2010, 21:54     Найти число медиан множества точек #1
Помогите сделать программу (или подсказать как ее делать). Не могу даже понять как к ней подойти.

Медианой множества, состоящего из четного числа точек плоскости, никакие три из которых не лежат на одной прямой, называется прямая, соединяющая две точки множества, с обеих сторон от которой лежит равное число точек.
Даны действительные числа x1, y1, x2, y2, …, xn, yn (n – нечетное число). Найти число медиан множества точек с координатами (x1, y1),( x2, y2),…( xn, yn) в предположении, что никакие три точки этого множества не лежат на одной прямой.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.06.2010, 21:54     Найти число медиан множества точек
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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