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

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

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

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

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

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

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

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

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

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

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

Множество точек на плоскости - C++
Даны 2 множества точек на плоскости. Выбрать 3 различные точки первого множества так , что бы треугольник с вершинами в этих точках...

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

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

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

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

Дано множество точек. Найти медиану. - C++
Учусь на первом курсе. Получил вот такое задание:&quot;Медианой множества, состоящего из четного числа точек на плоскости, называется прямая,...

задано множество n точек на плоскости своими координатами. - C++
задано множество n точек на плоскости своими координатами. найти и вывести на экран все точки, симметричные относительно координатных осей...

деление множество точек на две равные части - C++
Есть у меня множество точек и окружность с произвольным радиусом. Мне нужно найти такие две точки, лежащие в окружности, через которые...

На плоскости задано множество N (1<N≤20) материальных точек - C++
Если честно я как то не могу полностью понять суть задачи, помогите желательно кодом мне срочно надо Заранее спасибо) На плоскости...


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

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

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