4 месяца назад
Как найти длину отрезка
Чтобы найти длину отрезка, вам понадобится информация о его координатах или информация, позволяющая вычислить расстояние между его концами. Вот несколько способов: 1. Зная координаты концов отрезка на координатной прямой (одномерное пространство): 2. Зная координаты концов отрезка на плоскости (двумерное пространство): 3. Зная координаты концов отрезка в трехмерном пространстве: 4. Зная длину другой линии и угол между ними (например, в прямоугольном треугольнике): 5...
229 читали · 3 года назад
Разбор задачи "Отрезки" с сайта CodeForces на Python
Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...