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

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

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

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

 Комментарий администратора 
одна тема - одна задача, читайте правила форума
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2014, 20:18
Ответы с готовыми решениями:

Найти номера пары точек, расстояние между которыми наибольшее
Даны координаты n точек на плоскости: (X1, Y1),…, (Xn , Yn) (n≤30). Найти номе-ра пары точек,...

Найти номера пары точек, расстояние между которыми наибольшее
Даны координаты n точек на плоскости: (X1, Y1),…, (Xn , Yn) (n≤30). Найти номе-ра пары точек,...

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

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

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

1
malfoi
50 / 50 / 61
Регистрация: 17.12.2013
Сообщений: 333
24.01.2014, 12:33 2
Лучший ответ Сообщение было отмечено pampam как решение

Решение

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

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

Вывести те пары слов, расстояние между которыми наименьшее
Вывести те пары слов, расстояние между которыми наименьшее.(Расстояние между словами это количество...

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


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

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

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