Пересечение треугольников окружности C++

[LaDark]

Дана такая задача:
На плоскости заданы N точек. У каждой точки свои координаты. Дана окружность радиуса R с центром в точке (0, 0). Нужно указать множество всех треугольников с вершинами в заданных точках, которые пересекают окружность и которые находятся в окружности.
Максимум, что получается сделать, так это определение положения прямой по отношению к окружности. Как это сделать с треугольником я не знаю. И уж тем более определить положение большого количества треугольников.
Может кто поможет?

[andrewpalkin]

Сообщение от LaDark

Дана такая задача:
На плоскости заданы N точек. У каждой точки свои координаты. Дана окружность радиуса R с центром в точке (0, 0). Нужно указать множество всех треугольников с вершинами в заданных точках, которые пересекают окружность и которые находятся в окружности.
Максимум, что получается сделать, так это определение положения прямой по отношению к окружности. Как это сделать с треугольником я не знаю. И уж тем более определить положение большого количества треугольников.
Может кто поможет?

Если ты знаешь , как определить положение прямой , то у тебя задача не должны вызывать затруднения .

Тебе просто надо проверить , все 3 прямые треугольника и все .

[andrewpalkin]

Что бы определить все треугольники , тебе нужно перебрать все возможные сочетания 3 точек из всех точек , которые тебе даны . На них сделать все проверки и тогда ты получишь все возможные треугольники .