Объяснение:
Мы находим функции прямых, ограничивающих область (по точкам).
Эти прямые дают координаты Y точки по её координате X.
Если некая y = f(x) в точке X0 принимает Y0 и это соответствует введенным значениям, то введенная точка лежит на прямой.
Но нам интересны значения в области. Если введенное значение Y больше рассчитанного Y0, то (X; Y) находится выше прямой y = f(x).
Если же меньше рассчитанного, то ниже.
Смотря на рисунок мы определяем, какие прямые у нас имеются, и где должна быть точка, чтобы находиться внутри области: выше или ниже прямых, ограничивающих область (для каждой прямой).
Потом переносим это в виде условия.
Пример на Python:
def get_line_by_two_points(x0: float, y0: float, x1: float, y1: float):
def line_y(x: float):
return (x - x0)/(x1 - x0) * (y1 - y0) + y0
return line_y
l1 = get_line_by_two_points(-3, 7, -6, 1) # Левая наклонная
l2 = get_line_by_two_points(7, 1, 4, 7) # Правая наклонная
x_value = int(input("Enter an X value: "))
y_value = int(input("Enter a Y value: "))
if 1 < y_value < 7 and y_value < l1(x_value) and y_value < l2(x_value):
print("Point is in the space!")
else:
print("Point is NOT in the space!")
Из города А можно попасть в города B-2, C-4, D-8, F-16.
16 - многовато. Поищем другие пути.
Если учесть, что мне не возвращаемся в посещенные точки, то всего можно насчитать 7 путей:
A-F = 16A-C-D-E-F = 17A-B-D-F = 8A-D-E-F = 18A-D-F = 11A-B-D-E-F = 15A-C-D-F = 10Оставляем только пути, которые проходят через точку E:
A-C-D-E-F = 17A-D-E-F = 18A-B-D-E-F = 15Рассчитывая стоимость путей, получаем, что минимальная длина пути = 15. (путь A-B-D-E-F).
ответ: 15
Если ответ устроил, то не забудь отметить его как "Лучший".