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

Три точки соединенные отрезками. Как просто и знакомо с детства... Но почему тогда треугольникам уделяется так много внимания? Изучать их начали еще в древности, задолго до Пифагора. Египтяне использовали их при строительстве своих пирамид. Они легли в основу тригонометрии. Они используются в механике и физике, строительстве и трехмерной графике. Давайте и мы поговорим о треугольниках. Но начать надо немного издалека, что бы было понятнее и нагляднее. Нет, не с того, что геометрия возникла как наука об измерении земельных участков...