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


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