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

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

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

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

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

Опции темы