|
0 / 0 / 0
Регистрация: 10.12.2019
Сообщений: 5
|
|
Задача, Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна19.03.2020, 15:51. Показов 870. Ответов 0
Метки нет (Все метки)
Я решил поставленную задачу, но мне надо улучшить код и добавить динамическую память.
(Структуры не надо использовать) Сам Код: #include <iostream> #include <cmath> using namespace std; double len(int x1, int y1, int x2, int y2) { return sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2)); } double min(double arr[]) { double result = arr[0]; int result_idx = 0; const int SIZE(5); for (int i = 1; i < SIZE; i++) { if (result > arr[i]) { result = arr[i]; result_idx = i; } } return result_idx; } int main(){ setlocale(LC_ALL, "Russian"); int xp, yp; const int SIZE(5); int x[SIZE], y[SIZE]; double sum[SIZE] = {}; for (int i = 0; i < SIZE; i++) { cout << "Введите значение x"<<endl; cin >> xp; cout << "Введите значение y"<<endl; cin >> yp; x[i] = xp ; y[i] = yp ; cout << "point #" << i + 1 << " " << x[i] << ", " << y[i] << ")" << endl;} cout << endl; for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { if (i != j) { sum[i] += len(x[i], y[i], x[j], y[j]); } else { continue; } } cout << "point #" << i + 1 << ": " << sum[i] << endl; } int idx = min(sum); cout << endl << "min sum: " << sum[idx] << ", point #" << idx + 1; return 0; }
0
|
|
| 19.03.2020, 15:51 | |
|
Ответы с готовыми решениями:
0
Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна Найти такую точку множества, сумма расстояний от которой до остальных его точек максимальна Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна |
| 19.03.2020, 15:51 | |
|
Помогаю со студенческими работами здесь
1
Найти такую точку, сумма расстояний от которой до остальных минимальна Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных минимальна
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|