К задачам

Точка внутри треугольника

СредняяАлгоритмы
Лучше работает на десктопе
ГеометрияВекторное произведениеГраничные случаи

Реализуйте функцию, которая проверяет, лежит ли точка p внутри треугольника abc или на его границе.

Точки представлены парами (x, y). Граничные точки считаются лежащими внутри. Если a, b, c не образуют невырожденный треугольник, верните False.

Signature

def point_in_triangle(p: tuple[float, float], a: tuple[float, float], b: tuple[float, float], c: tuple[float, float]) -> bool:

Примеры

Пример 1

Вход:
p = [1,1]
float] = [0,0]
a = [4,0]
float] = [0,4]
Выход:true

Точка строго внутри

Пример 2

Вход:
p = [2,0]
float] = [0,0]
a = [4,0]
float] = [0,4]
Выход:true

Точка на ребре

Пример 3

Вход:
p = [4,4]
float] = [0,0]
a = [4,0]
float] = [0,4]
Выход:false

Точка снаружи

Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Точка внутри замкнутого треугольника — Алгоритмы задача — ML Mentor