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

Сама задачка звучит следующим образом: В прямоугольном треугольнике ABC с прямым углом С проведена медиана CD, длина которой 2,5 см. Найдите периметр треугольника, если один из катетов меньше гипотенузы на 1 см. Все решение задачи выстраивается на двух теоремах и определении. Пробуйте сами. Ниже найдете решение 1. Свойство медианы прямоугольного треугольника. Медиана прямоугольного треугольника, проведенная к гипотенузе, равна половине гипотенузы...