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

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

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

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

22.01.2014, 20:18. Просмотров 1082. Ответов 1
Метки нет (Все метки)

Доброго времени, никак не могу понять как делать эти две программки. Во второй меня интересует как разделить матрицу пополам, а потом работать на их половинках.
1)Даны координаты n точек на плоскости: (X1; Y1); ...; (Xn; Yn)
(n <= 30). Найти номера пары точек, расстояние между которыми наибольшее (считать, что такая пара единственная).

 Комментарий администратора 
одна тема - одна задача, читайте правила форума
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2014, 20:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти номера пары точек, расстояние между которыми наибольшее (считать, что такая пара единственная). (C++):

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

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

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

Найти все пары параллельных прямых,расстояние между которыми принадлежит заданному интервалу - C++
Задача состоит в том,что нужно найти все пары параллельных прямых,расстояние между которыми принадлежит заданному интервалу пжалста....:'(

составить программу определяющую пару точек расстояние между которыми максимально - C++
в трехмерном пространстве заданы координаты n точек составить программу определяющую пару точек расстояние между которыми максимально

Найти в массиве пары чисел, разность между которыми минимальна - C++
Дан двум. массив целых чисел(10х10). Найти в этом массиве пары чисел, разница между которыми минимальна. Например, при вводе массива: 1...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
malfoi
50 / 50 / 15
Регистрация: 17.12.2013
Сообщений: 333
24.01.2014, 12:33 #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
#include <iostream>
#include <cmath>
 
double len(double x1, double y1, double x2, double y2){
    return sqrt(pow(x2 - x1, 2.00) + pow(y2 - y1, 2.00));
}
 
typedef struct point {
    double x;
    double y;
};
 
int main() {
    point arr[1000];
    int n, idx1, idx2;
    double max;
 
    std::cin >> n;
 
    for (int i = 0; i < n; i++)
        std::cin >> arr[i].x >> arr[i].y;
 
    max = len(arr[0].x, arr[0].y, arr[1].x, arr[1].y);
    for(int i = 0; i < n - 1; i++){
        for (int j = i + 1; j < n; j++){
            if (len(arr[i].x, arr[i].y, arr[j].x, arr[j].y) > max) {
                max = len(arr[i].x, arr[i].y, arr[j].x, arr[j].y);
                idx1 = i;
                idx2 = j;
            }
        }
    }
    std::cout << idx1 + 1 << " " << idx2 + 1 << std::endl;
 
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2014, 12:33
Привет! Вот еще темы с ответами:

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

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

Найти наибольшее расстояние между точками - C++
#include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;Math.h&gt; using namespace std; double rast(double x1, double x2, double y1,...

Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) - C++
Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r, по формуле F = (m1 + m2) / r2


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

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

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