Найти точку, у которой сумма расстояний до других точек наименьшая

@b0n4b · Регистрация: 16.11.2011

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

Пользователь вводит координаты точек.
Как найти точку, сумма расстояний до других точек наименьшая?

Добавлено через 29 минут
Никто не знает?

@Dani · 28.12.2011, 20:58

C++
1
2
for (int i=0; i<n; ++i)
for (int j=0; j<n; ++i)

находите во 2 цикле сумму расстояний до точек, затем смотрите меньше ли сумма текущей, если так то запоминайте точку.

@b0n4b · 29.12.2011, 00:31 **[ТС]**

А можно поподробней?

@Dani · 29.12.2011, 00:40

Цикл в цикле, от каждой точки до каждой расстояние суммируйте.

valeriikozlov · 29.12.2011, 05:59

Я бы сделал немного по другому:
заводим массив double b[n], все значения обнуляем.
Потом:

C++
1
2
3
4
5
6
7
for (int i=0; i<n-1; ++i)
    for (int j=i+1; j<n; ++j)
    {
        double rast// вычисляем расстояние от точки i до точки j и присваиваем это значение переменной rast 
        b[i]+=rast;
        b[j]+=rast;
    }

По окончании ищем минимальное значение в b[] - индекс этого знаения и есть ответ.

Байт · 04.01.2016, 14:41

Связанная тема
Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна

Добавлено через 6 минут

C++
1
2
3
4
5
6
7
8
9
10
11
int im = 0;
for (int i=0; i<n; ++i) {
    for (int j=i+1; j<n; ++j)
    {
        double rast// вычисляем расстояние от точки i до точки j и присваиваем это значение переменной rast 
        b[i]+=rast;
        b[j]+=rast;
        if (b[i] > b[im] || b[j] > b[im]) break;
    }
    if (i==0 || b[i] < b[im]) im = i;
}

Если ничего не перепутал...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@b0n4b 3 / 3 / 2 Регистрация: 16.11.2011 Сообщений: 100

	Найти точку, у которой сумма расстояний до других точек наименьшая 28.12.2011, 20:56. Показов 7392. Ответов 5 Метки нет (Все метки) Пользователь вводит координаты точек. *Как найти точку, сумма расстояний до других точек наименьшая?* Добавлено через 29 минут Никто не знает? 0

@b0n4b 3 / 3 / 2 Регистрация: 16.11.2011 Сообщений: 100
	29.12.2011, 00:31 [ТС]
	А можно поподробней? 0

@Dani 1406 / 648 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	29.12.2011, 00:40
	Цикл в цикле, от каждой точки до каждой расстояние суммируйте. 0