Найти точку множества, для которой сумма расстояний к другим точкам минимальна

@darina2018 · Регистрация: 26.02.2018

Студворк — интернет-сервис помощи студентам

Дано натуральное число n множество с n точек на плоскости, что задаются парами действительных чисел (x,y)- i-тые, где i = 1,2,3...n. Найти точку этого множества, для которой сумма расстояний к другим точкам множества минимальна.

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "stdafx.h"
#include <iostream>
using namespace std;
 
struct TPoint2
{
    double x,y;
    
};
 
int main()
{
    int n;
    cin >> n;
 
    TPoint2 *Point = new TPoint2[n];
    for (int i = 0; i < n; i++)
        cin >> Point[i].x >> Point[i].y;
    return 0;
}

IGPIGP · 20.03.2018, 21:49

Сообщение от Байт

И центр масс тут тоже не причем.

Сообщение от Байт

Или 1 2 3 4 100 - тут средняя - 3

Убедил. Cреднее арифметическое 22, а побеждает не 4, а 3. Интуиция плохой советчик в математике. Но я честно сказал:

Сообщение от IGPIGP

Предположение:

А вообще, удивительно,

Байт · 20.03.2018, 22:15

IGPIGP, Это одна из моих первых реальных задач. Заставили подсчитать оптимальное место для телефонного узла в здании. Думали, я буду программу писать... А я ее писать не стал

@darina2018 · 20.03.2018, 22:29 **[ТС]**

Огромное спасибо!! Я все поняла !))

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	20.03.2018, 22:15
	IGPIGP, Это одна из моих первых реальных задач. Заставили подсчитать оптимальное место для телефонного узла в здании. Думали, я буду программу писать... А я ее писать не стал 1

@darina2018 0 / 0 / 0 Регистрация: 26.02.2018 Сообщений: 13
	20.03.2018, 22:29 [ТС]
	Огромное спасибо!! Я все поняла !)) 0