Снова возвращаюсь к моему любимому разделу (подборке), касающемуся алгоритмов. Их великое множество. Вот сегодня начнём серию алгоритмов геометрических, на плоскости. Кстати часто на олимпиадах по программированию возникает как подзадача необходимость именно каких-то геометрических вычислений. И участники тратят много времени, чтобы самим выводить нужные формулы. А если знать хотя-бы путь выведения формулы, пригодной для вычисления, то всё было бы гораздо быстрее. Сегодня о треугольниках. Часто треугольник задаётся тремя вершинами, т...

Одна из базовых задач компьютерной графики – нарисовать на экране произвольный закрашенный треугольник: Сам треугольник задан в векторном виде, то есть у него есть три вершины с координатами: (x0, y0), (x1, y1) и (x2, y2)...