Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...

Отрезок - это участок прямой линии, который определен двумя точками A и B, где координаты точки A - (x1; y1), а точки B - (x2; y2). В пространстве с тремя изменениями, координаты точек запишутся как: A(x1; y1; z1) и B(x2; y2; z2). Длина отрезка вычисляется по формуле Длина отрезка равна расстоянию между точками A и B. Обратимся к рис.1 здесь координаты точки A равны A(-1; -2), координаты точки B(5; 2). Вычислим длину отрезка AB. Обратимся к рис.2 здесь координаты точки A равны A(-3...