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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

Байт Диссидент 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