Показать сообщение отдельно
  #2  
Старый 22.11.2010, 13:53
гость

 
Сообщений: n/a

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

Не биг дил.
Или через диаграммы Вороного.