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

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

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

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

02.01.2014, 10:38. Просмотров 941. Ответов 1
Метки нет (Все метки)

Всем привет. Помогите написать программу...

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

Заранее спасибо!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2014, 10:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить матрицу расстояний между всеми точками. Найти равноудаленные точки, если такие есть, и напечатать их номера (C++):

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

Дан массив целых чисел. Найти номера элементов оканчивающихся цифрой 0 (известно, что такие цифры в массиве есть). - C++
Дан массив целых чисел. Найти номера элементов оканчивающихся цифрой 0 (известно, что такие цифры в массиве есть).

Дан массив целых чисел. Найти номера элементов, оканчивающихся цифрой 0 (известно, что такие элементы в массиве есть) - C++
Дан массив целых чисел. Найти номера элементов, оканчивающихся цифрой 0 (известно, что такие элементы в массиве есть) с++

Построить матрицу расстояний между всеми точками. Найти равноудаленные точки, если такие есть - Pascal
Помогите, пожалуйста, выполнить задание. Насколько я понял, оно должно выполняться через двумерные массивы. Вот само задание: На...

Найти сумму расстояний между точками - Turbo Pascal
Известны координаты трех точек A(x1,y1), B(x2,y2), C(x3,y3). Найти сумму расстояний АВ+ВС.

Найти наибольшее из расстояний между всеми возможными парами вершин многоугольника - Delphi
Доброго времени суток! Мне нужно решить задачу на Delphi до конца недели, я сам делал, пытался, но почему-то не получается( мб я глупый, мб...

1
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
02.01.2014, 11:41 #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
#include <iostream>
#include <math.h>
#include <locale.h>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n=5;
    double x[n],y[n],m[n][n];
    cout<<"Введите координаты "<<n<<" точек"<<endl;
    for(int i=0;i<n;i++){
        cout<<"Точка "<<i+1<<endl;
        cout<<"x = "; cin>>x[i];
        cout<<"y = "; cin>>y[i];
    }
    cout.setf(ios::fixed);
    cout.precision(2);
    cout<<endl<<"Матрица расстояний между всеми точками:"<<endl;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            m[i][j]=sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2));
            cout<<m[i][j]<<"\t";
        }
        cout<<endl;
    }
    cout<<endl<<"Равноудаленные точки:"<<endl;
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
            for(int k=j;k<n-1;k++)
                for(int t=j+1;t<n;t++)
                    if(m[i][j]==m[k][t])
                        cout<<"("<<i+1<<","<<j+1<<")-("<<k+1<<","<<t+1<<"): "<<m[i][j]<<endl;
    cout<<endl;
    system("PAUSE");
    return 0;
}
С равноудаленностью перепроверь, не даю 100% гарантии, что правильно.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.01.2014, 11:41
Привет! Вот еще темы с ответами:

Вычисление расстояний между точками - Pascal
здраствуйте я самоучка в програмировании хочу научится сам язык програмирования паскаль.есть у меня задачка которуя я не могу решить ,может...

Сумма расстояний между всеми парами вершин графа - Pascal
Как найти сумму расстояний между всеми парами вершин взвешенного графа? Подскажите алгоритм.

Две точки брошены наугад на отрезок 0,b Найти F(r), P(r),M(r),D(r) где r расстояние между точками - Теория вероятностей
Две точки брошены наугад на отрезок 0,b Найти F(r), P(r),M(r),D(r) где r расстояние между точками

Напряженность между всеми точками однородного электрического поля одинакова? - Электротехника
Исходя из формулы U = Ed - напряжение между двумя точками однородного эл. поля равно произведению напряженности (Е) на расстояние между...


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

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

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