Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.11.2010, 12:45   #1
LaDark
Пользователь
 
Регистрация: 01.11.2010
Сообщений: 14
По умолчанию Пересечение треугольников окружности C++

Дана такая задача:
На плоскости заданы N точек. У каждой точки свои координаты. Дана окружность радиуса R с центром в точке (0, 0). Нужно указать множество всех треугольников с вершинами в заданных точках, которые пересекают окружность и которые находятся в окружности.
Максимум, что получается сделать, так это определение положения прямой по отношению к окружности. Как это сделать с треугольником я не знаю. И уж тем более определить положение большого количества треугольников.
Может кто поможет?
LaDark вне форума Ответить с цитированием
Старый 28.11.2010, 12:47   #2
andrewpalkin
Форумчанин
 
Аватар для andrewpalkin
 
Регистрация: 23.11.2010
Сообщений: 458
По умолчанию

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

Тебе просто надо проверить , все 3 прямые треугольника и все .
--- Если я вам помог , то помогите и вы мне . Не просто просите решить задачу , а пробуйте ее сами решить ! Я не пишу программы с нуля , я помогаю поправить код ! ---
andrewpalkin вне форума Ответить с цитированием
Старый 28.11.2010, 12:50   #3
andrewpalkin
Форумчанин
 
Аватар для andrewpalkin
 
Регистрация: 23.11.2010
Сообщений: 458
По умолчанию

Что бы определить все треугольники , тебе нужно перебрать все возможные сочетания 3 точек из всех точек , которые тебе даны . На них сделать все проверки и тогда ты получишь все возможные треугольники .
--- Если я вам помог , то помогите и вы мне . Не просто просите решить задачу , а пробуйте ее сами решить ! Я не пишу программы с нуля , я помогаю поправить код ! ---
andrewpalkin вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Веер из треугольников fluffi Visual C++ 0 19.09.2010 14:49
подобие треугольников Виталя Woody Помощь студентам 3 25.03.2010 22:02
Дивижение окружности по окружности Irina8340 Помощь студентам 10 13.05.2009 20:25
движение окружности по окружности MyQwErTy Помощь студентам 13 04.11.2008 22:52