Точка — внутри треугольника? Нескучное программирование. Два метода: барицентрические координаты и векторные произведения.
КОНЧИК! Щелкните правой кнопкой мыши и выберите "Save link as..." для загрузки.
СОДЕРЖАНИЕ:
00:00 — O задаче.
00:59 — Метод 1. Барицентрические координаты.
07:11 — Нахождение барицентрических координат.
12:15 — Реализация метода 1.
27:16 — Метод 2. Векторные произведения.
38:36 — Реализация метода 2.
40:43 — Трехмерная аналогия.
43:35 — Проверка алгоритма.