Вот совсем простая задача. Даны два отрезка (например, координаты концов). Придумайте алгоритм, проверяющий пересечение этих отрезков. Но есть одно условие: не надо применять аналит.геометрию (уравнения прямых, точка пересечения, внутренняя точка области и т.п.) и не надо применять векторную алгебру (коллинеарность векторов, угол между векторами и т.п.) и, вообще, не надо применять математику. В вашем распоряжении только язык программирования... Немного уточню: пусть для начала отрезки на плоскости, а если сразу начнете скучать - то в пространстве.

Оценка - 1.0 (11)

2008-10-30 • Просмотров [ 2277 ]