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

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

Восстановить пароль Регистрация
 
lariso4ka
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 51
02.01.2014, 10:38     Построить матрицу расстояний между всеми точками. Найти равноудаленные точки, если такие есть, и напечатать их номера #1
Всем привет. Помогите написать программу...

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

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

Дан массив целых чисел. Найти номера элементов оканчивающихся цифрой 0 (известно, что такие цифры в массиве есть). C++
C++ В массиве A(n) найти и напечатать номера (индексы) локалальных максимумов, то есть таких ai, что ai-1<ai>ai+1
C++ Дан массив целых чисел. Найти номера элементов, оканчивающихся цифрой 0 (известно, что такие элементы в массиве есть)
C++ найти максимальное и минимальное значение между точками и вывести их вместе с точками
Бинарные файлы( равноудаленные точки ) C++
C++ Найти наибольшее расстояние между точками
Подчеркнуть в строке все вхождения заданного символа, если такие там есть C++
C++ Построить отрезок между двумя точками, определенными как экземпляры класса Point

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Arigato
Программист
 Аватар для Arigato
278 / 175 / 94
Регистрация: 05.12.2013
Сообщений: 570
Записей в блоге: 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% гарантии, что правильно.
Yandex
Объявления
02.01.2014, 11:41     Построить матрицу расстояний между всеми точками. Найти равноудаленные точки, если такие есть, и напечатать их номера
Ответ Создать тему
Опции темы

Текущее время: 11:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru