Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 51

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

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

Студворк — интернет-сервис помощи студентам
Всем привет. Помогите написать программу...

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

Заранее спасибо!!!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.01.2014, 10:38
Ответы с готовыми решениями:

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

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

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

1
Программист
 Аватар для Arigato
307 / 182 / 176
Регистрация: 05.12.2013
Сообщений: 685
Записей в блоге: 5
02.01.2014, 11:41
Лучший ответ Сообщение было отмечено lariso4ka как решение

Решение

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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.01.2014, 11:41
Помогаю со студенческими работами здесь

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

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

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

Найти сумму расстояний между всеми парами вершин в реберном кактусе
Нужно чтобы прошел тест n = 10^5. и m = 2*10^5 Найти сумму расстояний между всеми парами вершин в реберном кактусе. Реберный кактус это...

Даны координаты трёх точек на плоскости, найти сумму расстояний между этими точками с помощью процедуры
Даны координаты трёх точек на плоскости, найти сумму расстояний между этими точками с помощью процедуры.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru