Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб |
Существует набор линий в двумерном пространстве. В этом же пространстве присутствует точка point. Необходимо найти кратчайшие расстояния до всех линий. Требуется реализовать на языке Python функцию, позволяющую находить расстояния от точки point до всех линий. Результатом выполнения этой функции должен быть массив расстояний. Работа должна быть выполнена с применением numpy для хранения и обработки всех данных.
import numpy as np
def calculate(start_points: np.ndarray, end_points: np.ndarray, point: np.ndarray) -> np.ndarray:
'''Возвращает одномерный np.ndarray, содержащий расстояния до линий
Args:
start_points: двумерный np.ndarray, содержащий координаты первых точек линий
end_points: двумерный np.ndarray, содержащий координаты вторых точек линий
p: двумерный np.ndarray, содержайщий координаты точки point.
start_points.shape == end_points.shape
Returns:
одномерный np.ndarray, содержащий расстояния от точки point до линий
'''
pass
Код решения должен содержать только определение и реализацию функции. Он не должен ничего выводить. Функция должна возвращать значения, округленные с точностью до 4х знаков после запятой. В случаях нахождения округляемого значения ровно посередине, требуется округлить до ближайшего четного:
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|