2 недели назад
Программирование на языке Python. Алгоритмы в геометрии на плоскости. Треугольники
Снова возвращаюсь к моему любимому разделу (подборке), касающемуся алгоритмов. Их великое множество. Вот сегодня начнём серию алгоритмов геометрических, на плоскости. Кстати часто на олимпиадах по программированию возникает как подзадача необходимость именно каких-то геометрических вычислений. И участники тратят много времени, чтобы самим выводить нужные формулы. А если знать хотя-бы путь выведения формулы, пригодной для вычисления, то всё было бы гораздо быстрее. Сегодня о треугольниках. Часто треугольник задаётся тремя вершинами, т...
Найти координаты вершин треугольника, заданного в прямоугольной системе координат
1. Вспомним необходимую теорию: · Чтобы найти координаты вектора, нужно из координат его концов вычесть соответствующие координаты его начала, т.е., например · Длина вектора: 2. Для решения этой задачи выразим длины векторов через их координаты, заменив неизвестные координаты на «х». Зная длины сторон треугольника, составим уравнения, приравняв выражение длины вектора через координаты и ее известное значение. Запишем координаты точек и вычислим по ним координаты векторов: 3. Составим систему уравнений:...