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

Если все вершины треугольника лежат в окружности, то треугольник лежит в окружности.
Если хотя бы одна вершина треугольника лежит в окружности, то треугольник лежит в окружности, либо пересекает её.
Лежит ли точка в окружности определяется по теореме Пифагора.

Это сообщение отредактировал(а) WhKitten - 28.11.2010, 14:27

Вопросы:
1. Множество или кол-во?
2. Если у треугольника вершина на окружности, он ее пересекает? ( вообще нет )

Считаешь точки в окружности ( и на ней ), тоесть sqrt(X^2 + Y^2) <= R : Пусть это A
Остальные точки вне окружности. Пусть это B

Дальше чистой воды математика. Все треугольники с 1 или 2 точками из множества B - пересекают окружность. Все треугольники с точками из множества A - внутри нее

PS. Кажется немного опаздал   

Это сообщение отредактировал(а) sQu1rr - 28.11.2010, 14:26

1. В тексте задачи написано множество. Как я понял, в данном случае "указать множество" означает вывести на экран номера всех треугольников или координаты их вершин. 
2. Если у треугольника вершина на окружности, то он ее не пересекает.

Ну так все понятно 
Пусть множество А - см выше будет вектором и Б - вектор
Тогда

Это те, что пересекают. Для тех что не пересекают еще проще 

Добавлено @ 23:08
ЗЫ
Это псевдокод, где vA и vB - векторы множеств А и Б соответственно... содержат структуры с координатами

Добавлено @ 23:09
ЗЫ№2
Перепутал B с A ))) Но смысл не меняется

Это сообщение отредактировал(а) sQu1rr - 29.11.2010, 10:04

Благодарю, жаль плюсик поставить не могу. =(

Ну, это дело поправимое 

M JackYF

В следующий раз помечай тему решённой.