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

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

Войти
Регистрация
Восстановить пароль
 
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
#1

множество точек - C++

14.12.2009, 09:33. Просмотров 503. Ответов 8
Метки нет (Все метки)

Задано множество точек, найти пару самых удаленных и самих близких
плз помогите
P.S. попроше напишите а то проеподша требует от простоту
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 09:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос множество точек (C++):

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

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

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

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

На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы - C++
На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы,...

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

8
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
14.12.2009, 11:39 #2
перебирай все точки и для каждой пары вызывай что-то типа
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//-------------------------------------------------------------------------- 
// Метод:     CalcDistance
// Описание:    вычисляет расстояние по заданным координатам
// Вход:      double x1, int y1 - первая пара координат
//            double x2, int y2 - вторая пара координат
//--------------------------------------------------------------------------
double CalcDistance(double x1, double y1, double x2, double y2)
{
 
  x1-=x2;
  y1-=y2;
  return sqrt(x1*x1+y1*y1);
} // end CalcDistance
мин и макс найти сам надеюсь сможешь, помоему просто лениво тебе
1
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
18.12.2009, 00:48  [ТС] #3
ну профан я в программировании(((((((
помоги плз

Добавлено через 1 минуту
может и бывает что мне лентяй но если мне помогают я стараюсь сам или доделать или сдать, но не всегда выходит особенно с учетом того что не шарю в программировании((((((((
помоги плз
0
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
22.12.2009, 19:46  [ТС] #4
помоги те плз!!! мне очень нужно
эх дурью промаялся в начале семестра а теперь .......
плз кому не сложно помогите
0
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
22.12.2009, 19:58 #5
начало напиши программы: как точки задаются и скока их. за одно хоть понятно будет на каком языке писать.
1
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
22.12.2009, 21:08  [ТС] #6
язык с++
точек множество, ну как понимаю, то есть сколько зададать столько и будет
если можно с пояснениями
0
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
24.12.2009, 18:39  [ТС] #7
хелп(
0
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
24.12.2009, 20:11 #8
старался как можно проще, не знаю получилось или нет
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <cmath>
 
 
using namespace std;
 
//-------------------------------------------------------------------------- 
// Метод:     CalcDistance
// Описание:    вычисляет расстояние по заданным координатам
// Вход:      double x1, int y1 - первая пара координат
//            double x2, int y2 - вторая пара координат
//--------------------------------------------------------------------------
double CalcDistance(double x1, double y1, double x2, double y2)
{
 
    x1-=x2;
    y1-=y2;
    return sqrt(x1*x1+y1*y1);
} // end CalcDistance
 
int main()
{
    double points[5][2];
    int pointMin[2], pointMax[2];
    double tempMin=-1, tempMax=-1, temp=-1;
 
    
    cout<<"Enter 5 pair points:\n";
    for (int i=0; i<5; i++)
    {
        cout<<"-->"<<i+1<<": \n";
        cout<<"x: "; cin>>points[i][0];
        cout<<"y: "; cin>>points[i][1];
    }
 
    pointMin[0]=0; pointMin[1]=1; // для минимального расстояния выбираем первую пару
    tempMin=CalcDistance(points[0][0],points[0][1],points[1][0],points[1][1]);
    for (int i=0; i<5; i++)
    {
        for (int j=0; j<5; j++)
        {
            if(i==j) continue;      // растояние для одной и тойже точек не считаем
            
            temp=CalcDistance(points[i][0],points[i][1],points[j][0],points[j][1]);
            if(temp>tempMax) { tempMax=temp; pointMax[0]=i; pointMax[1]=j;}
            if(temp<tempMin) { tempMin=temp; pointMin[0]=i; pointMin[1]=j;}
        }       
    }
 
    cout<<"Max: "<<tempMax
        <<" point1:("<<points[pointMax[0]][0]<<","<<points[pointMax[0]][1]<<"), "
        <<" point2:("<<points[pointMax[1]][0]<<","<<points[pointMax[1]][1]<<")"<<endl;
    cout<<"Min: "<<tempMin
        <<" point1:("<<points[pointMin[0]][0]<<","<<points[pointMin[0]][1]<<"), "
        <<" point2:("<<points[pointMin[1]][0]<<","<<points[pointMin[1]][1]<<")"<<endl;
 
    system("pause");
    return 0;
}
1
GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
25.12.2009, 19:31  [ТС] #9
спс)
0
25.12.2009, 19:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2009, 19:31
Привет! Вот еще темы с ответами:

Множество точек m - C++
Трям. Имеется условие: Задано множество точек m в трехмерном пространстве. Найти такую из них, что шар заданного радиуса с центром в...

Множество точек и окружностей - C++
Помогите пожалуйста, в программе нельзя использовать структуры, как мне их заменить на массивы? Заранее огромное спасибо.. #include...

Множество точек в пространстве - C++
Множество точек в пространстве задано своими целочисленными координатами.Опред.совподает ли хотя бы одна из точек с началом координат. ...

Окружнось и множество точек - C++
Задача звучит так: There are multitude of points(M) defined on the plane and the circle. Choose two different points from M, in such...


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

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

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