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

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

Восстановить пароль Регистрация
 
Сергей_24
Сообщений: n/a
11.04.2011, 23:02     Дано множество точек. Найти медиану. #1
Учусь на первом курсе. Получил вот такое задание:"Медианой множества, состоящего из четного числа точек на плоскости, называется прямая, соединяющая любые две точки множества, по обе стороны от которой лежит равное количество точек. Дано множество точек на плоскости. Найти медианы." Попытался сделать, но не вышло. Объясните пожалуйста что дальше делать.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct mn 
 
{ double x,y;};
 
int main () 
{
int m,i,k;
do { cout << endl << "Vvedite chetnoe kolichestvo tochek: "; cin >> m; }
while(m<1);
mn *t1;
t1 = new mn[m];
 
 
for (i=0; i<m; i++)
{ cout << endl << i+1 << "." << endl; 
cin >> t1[i].x;
cin >> t1[i].y; }
 
cout << endl << "Mnojestvo ";
for (i=0; i<m; i++) 
cout << endl << "(" << t1[i].x << ", " << t1[i].y << ")"<<endl;
 
k=m*(m-1)/2; 
cout << endl <<"Koli-vo otrezkov: "<< k <<endl;
 
getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2011, 23:02     Дано множество точек. Найти медиану.
Посмотрите здесь:

дано множество отрезков.найти max объединение C++
C++ Множество точек.Найти множество треугльники
C++ на плоскости задано множество точек. Найти все подмножества точек, лежащих на одной прямой.
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
Дано множество точек на плоскости C++
C++ Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек
Найти координаты точек пересечения окружности с экспонентой и сформировать из них множество А C++
C++ Дано множество точек на плоскости. Необходимо найти 4 точки (с максимальными и минимальными значениями x и y)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CEBEP
105 / 105 / 9
Регистрация: 21.03.2010
Сообщений: 437
09.05.2011, 23:28     Дано множество точек. Найти медиану. #2
актуально ещё?
Yandex
Объявления
09.05.2011, 23:28     Дано множество точек. Найти медиану.
Ответ Создать тему
Опции темы

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