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

@Danya Bagrov · Регистрация: 17.03.2021

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

HELP

Даны множества A и B, состоящие соответственно из N1 и N2 точек (точки
заданы своими координатами x, y). Найти минимальное расстояние между
точками этих множеств и сами точки, расположенные на этом расстоянии
(вначале выводится точка из множества A, затем точка из множества B).

@u235 · 18.03.2021, 06:26

Python

import random
N1, N2 = 5, 10
points1 = [(random.random(), random.random()) for i in range(N1)]
points2 = [(random.random(), random.random()) for i in range(N2)]
def dist(x, y): return (x[0]-y[0])**2+(x[1]-y[1])**2
s = dist(points1[0], points2[0])
pos = 0, 0
for i in range(N1):
    for j in range(N2):
        if s > dist(points1[i], points2[j]):
            s = dist(points1[i], points2[j])
            pos = i, j
print(points1[pos[0]], points2[pos[1]], s**0.5, sep='\n')

Добавлено через 8 минут
Для практических (не учебных) целях можно использовать функцию scipy.spatial.distance.cdist()

@Catstail · 18.03.2021, 06:43

u235, мне кажется, у Вас в 5-й строке лишний квадрат...

@u235 · 18.03.2021, 06:52

Catstail, вроде бы все правильно.. сумма квадратов разностей.. проверил, cdist выдает такое же расстояние..

@Catstail · 18.03.2021, 07:07

u235, а, это я ошибся...

@XomkaPiroman · 15.11.2022, 18:44

Можно узнать, зачем здесь возведение в квадрат в функции dist? А потом извлечение корня из расстояние s

@u235 · 15.11.2022, 21:45

XomkaPiroman, формулу евклидова растояния знаете? Там и квадраты есть и корень.

@Parramon · 16.11.2022, 09:42

u235, скажите, а два раза вызов dist в цикле - это разве кошерно? Не правильней дополнительную переменную ввести?

@u235 · 16.11.2022, 10:10

Parramon, да, наверное было бы правильнее. Если хотите, то опубликуйте улучшенный вариант.

@Danya Bagrov 0 / 0 / 0 Регистрация: 17.03.2021 Сообщений: 13
		1
	Найти минимальное расстояние между точками этих множеств и сами точки 17.03.2021, 23:52. Показов 1777. Ответов 8 Метки нет (Все метки) HELP Даны множества A и B, состоящие соответственно из N1 и N2 точек (точки заданы своими координатами x, y). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии (вначале выводится точка из множества A, затем точка из множества B). 0

@Catstail Модератор 36513 / 19818 / 4152 Регистрация: 12.02.2012 Сообщений: 32,949 Записей в блоге: 13
	18.03.2021, 06:43	3
	u235, мне кажется, у Вас в 5-й строке лишний квадрат... 0

@u235 4979 / 2617 / 543 Регистрация: 07.11.2019 Сообщений: 4,320
	18.03.2021, 06:52	4
	Catstail, вроде бы все правильно.. сумма квадратов разностей.. проверил, cdist выдает такое же расстояние.. 0

@Catstail Модератор 36513 / 19818 / 4152 Регистрация: 12.02.2012 Сообщений: 32,949 Записей в блоге: 13
	18.03.2021, 07:07	5
	u235, а, это я ошибся... 0

@XomkaPiroman 0 / 0 / 0 Регистрация: 28.09.2021 Сообщений: 17
	15.11.2022, 18:44	6
	Можно узнать, зачем здесь возведение в квадрат в функции dist? А потом извлечение корня из расстояние s 0

@u235 4979 / 2617 / 543 Регистрация: 07.11.2019 Сообщений: 4,320
	15.11.2022, 21:45	7
	XomkaPiroman, формулу евклидова растояния знаете? Там и квадраты есть и корень. 0

@Parramon 784 / 568 / 146 Регистрация: 04.03.2022 Сообщений: 1,185
	16.11.2022, 09:42	8
	u235, скажите, а два раза вызов dist в цикле - это разве кошерно? Не правильней дополнительную переменную ввести? 0

@u235 4979 / 2617 / 543 Регистрация: 07.11.2019 Сообщений: 4,320
	16.11.2022, 10:10	9
	Parramon, да, наверное было бы правильнее. Если хотите, то опубликуйте улучшенный вариант. 0

Опции темы

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

Решение