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

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

Восстановить пароль Регистрация
 
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
14.12.2009, 09:33     множество точек #1
Задано множество точек, найти пару самых удаленных и самих близких
плз помогите
P.S. попроше напишите а то проеподша требует от простоту
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 09:33     множество точек
Посмотрите здесь:

C++ Множество точек.Найти множество треугльники
C++ Множество точек m
C++ на плоскости задано множество точек. Найти все подмножества точек, лежащих на одной прямой.
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 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
мин и макс найти сам надеюсь сможешь, помоему просто лениво тебе
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
18.12.2009, 00:48  [ТС]     множество точек #3
ну профан я в программировании(((((((
помоги плз

Добавлено через 1 минуту
может и бывает что мне лентяй но если мне помогают я стараюсь сам или доделать или сдать, но не всегда выходит особенно с учетом того что не шарю в программировании((((((((
помоги плз
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
22.12.2009, 19:46  [ТС]     множество точек #4
помоги те плз!!! мне очень нужно
эх дурью промаялся в начале семестра а теперь .......
плз кому не сложно помогите
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
22.12.2009, 19:58     множество точек #5
начало напиши программы: как точки задаются и скока их. за одно хоть понятно будет на каком языке писать.
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
22.12.2009, 21:08  [ТС]     множество точек #6
язык с++
точек множество, ну как понимаю, то есть сколько зададать столько и будет
если можно с пояснениями
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
24.12.2009, 18:39  [ТС]     множество точек #7
хелп(
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2009, 19:31     множество точек
Еще ссылки по теме:

C++ Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек
Окружнось и множество точек C++

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

Или воспользуйтесь поиском по форуму:
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
25.12.2009, 19:31  [ТС]     множество точек #9
спс)
Yandex
Объявления
25.12.2009, 19:31     множество точек
Ответ Создать тему
Опции темы

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