Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
GIA141
0 / 0 / 0
Регистрация: 28.05.2013
Сообщений: 5
1

составить программу определяющую пару точек расстояние между которыми максимально

30.05.2013, 20:43. Просмотров 523. Ответов 5
Метки нет (Все метки)

в трехмерном пространстве заданы координаты n точек составить программу определяющую пару точек расстояние между которыми максимально
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2013, 20:43
Ответы с готовыми решениями:

Найти номера пары точек, расстояние между которыми максимально (Паскаль -> С++)
переведите пожалуйста или решите на си++ вот задача: Даны координаты n точек...

Составить программу определяющую между какими из пар точек самое большое расстояние
Добрый вечер. Написал программу. Только не совсем уверен, что она правильная,...

Найти номера двух точек, расстояние между которыми наибольшее
Надеюсь сможет кто-нибудь помочь, буду премного благодарен :) 1. Даны...

Функция, которая вернет номера двух из трех заданных точек на плоскости, расстояние между которыми минимально
Написать функцию Otr(x1,y1,x2,y2,х3,у3) вещественного типа, которая вернет...

Найти номера пары точек, расстояние между которыми наибольшее (считать, что такая пара единственная).
Доброго времени, никак не могу понять как делать эти две программки. Во второй...

5
lemegeton
2933 / 1362 / 467
Регистрация: 29.11.2010
Сообщений: 2,725
30.05.2013, 22:31 2
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
60
61
62
63
64
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iomanip>
#include <iostream>
 
struct Point {
  double x, y, z;
  Point() : x(0), y(0), z(0) {}
  Point(double x, double y, double z) : x(x), y(y), z(z) {}
};
 
std::ostream &operator<<(std::ostream &stream, const Point &p) {
  return stream << "[" << std::fixed << std::setprecision(3) <<
    p.x << "; " << p.y << "; " << p.z << "]";
}
 
struct PointPair {
  Point a, b;
  PointPair(const Point &a, const Point &b) : a(a), b(b) {}
};
 
double getDistance(const Point &a, const Point &b) {
  return sqrt(pow(a.x - b.x, 2.) + pow(a.y- b.y, 2.) + pow(a.z - b.z, 2.));
}
 
PointPair getTwoFarmostPoints(Point *first, Point *last) {
  Point *maxA = first, *maxB = maxA + 1;
  double maxDistance = getDistance(*maxA, *maxB);
  
  for (Point *i = first; i != last - 1; ++i) {
    for (Point *j = i + 1; j != last; ++j) {
      double distance = getDistance(*i, *j);
      if (distance > maxDistance) {
        maxA = i;
        maxB = j;
        maxDistance = distance;
      }
    }
  }
  
  return PointPair(*maxA, *maxB);
}
 
Point getRandomPoint() {
  return Point((rand() % 1000) / 100., (rand() % 1000) / 100.,
    (rand() % 1000) / 100.);
}
 
int main(int, char**) {
  srand(time(0));
  
  const int numberOfPoints = 15 + rand() % 6;
  Point points[numberOfPoints];
  
  for (int i = 0; i < numberOfPoints; ++i) {
    std::cout << (points[i] = getRandomPoint()) << std::endl;
  }
 
  PointPair farMost = getTwoFarmostPoints(points, points + numberOfPoints);
  std::cout << "Farest are " << farMost.a << " and " << farMost.b << std::endl;
 
  return 0;
}
2
GIA141
0 / 0 / 0
Регистрация: 28.05.2013
Сообщений: 5
30.05.2013, 22:57  [ТС] 3
lemegeton, Пренепременно благодарен)
0
FORZE
1 / 1 / 0
Регистрация: 10.09.2012
Сообщений: 21
31.05.2013, 18:45 4
А можно это же но для Dev-c++ (или как то по проше ))
1
GIA141
0 / 0 / 0
Регистрация: 28.05.2013
Сообщений: 5
31.05.2013, 21:16  [ТС] 5
FORZE, +1
сделайте пожалуйста по проше без std и тд
0
lemegeton
2933 / 1362 / 467
Регистрация: 29.11.2010
Сообщений: 2,725
01.06.2013, 18:16 6
Цитата Сообщение от GIA141 Посмотреть сообщение
сделайте пожалуйста по проше без std и тд
Может, вообще никаких символов не использовать?

Из std там только вывод, так принято выводить в С++ и это несложно. А что такое "тд", я без понятия.
1
01.06.2013, 18:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2013, 18:16

Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих
1. Расстояние между двумя множествами точек - это расстояние между наиболее...

Составить программу, определяющую, которая из точек находится ближе к началу координат
Даны две точки А(х1,у1) и В(х2,у2). Составить программу, определяющую, которая...

Составить программу, определяющую, которая из точек находится ближе к началу координат
Помогите пожалуйста с задачами!! Очень нужно..раньше не могла написать-не было...


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

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

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