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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Сергей_24
Сообщений: n/a
#1

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

11.04.2011, 23:02. Просмотров 951. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дано множество точек. Найти медиану. (C++):

Дано множество точек на плоскости. Необходимо найти 4 точки (с максимальными и минимальными значениями x и y) - C++
Собственно, как я понял здесь нужна структура и динамический массив. но как это реализовать, я не знаю. Подскажите пожалуйста хотя бы как...

Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек - C++
Получилось сделать для координаты одной точки, а как сделать для множества точек, через цикл или массив? #include &lt;stdio.h&gt; #include...

Дано множество точек на плоскости - C++
Пожалуйста, если не сложно, нужен алгоритм с объяснением!! Заранее спасибо)) Дано множество точек на плоскости,заданных полярными...

Множество точек.Найти множество треугльники - C++
ДАно 3n точек на плоскости , причем не какие три не лежат на одной прямой. Построить множество треугольников с вершинами в этих точках так...

Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества - C++
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого...

Дано множество отрезков, найти max объединение - C++
дано множество отрезков.найти max объединение.подскажите плиз алгоритм.

1
CEBEP
106 / 106 / 9
Регистрация: 21.03.2010
Сообщений: 440
09.05.2011, 23:28 #2
актуально ещё?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2011, 23:28
Привет! Вот еще темы с ответами:

На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов ур - C++
На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов уравнения). Найти две такие...

Найти координаты точек пересечения окружности с экспонентой и сформировать из них множество А - C++
С клавиатуры вводится радиус окружности с центром в начале координат. Найти координаты точек пересечения окружности с экспонентой и...

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества - C++
Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый многоугольник с вершинами в некоторых...

На плоскости заданы множество точек А и множество прямых B - C++
На плоскости заданы множество точек А и множество прямых B. Найти две такие различные точки из А, чтобы проходящая через них прямая была...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru