Можно отметить, что это первая более-менее серьезная задача. Итак: Даны координаты концов двух отрезков, заданных на плоскости. Требуется проверить - пересекаются ли заданные отрезки. Если отрезки пересекаются - вывести на печать координаты точки пересечения. Просьба подробно расписать идею алгоритма, а также обратить внимание на все возможные варианты взаимного расположения отрезков на плоскости. Да, напомним, что два отрезка считаются пересекающимися, если у них есть одна общая точка.
|
|
|