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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 18.10.2009, 15:01   #1
alex_8
Пользователь
 
Регистрация: 18.10.2009
Сообщений: 30
По умолчанию Помогите составить алгоритм!

Задача

Определить, лежит ли треугольник ABC, заданный координатами своих вершин на плоскости, в области пересечения двух кругов:
(x-a1 )^2+(y-b1 )^2=r1^2;
(x-a2 )^2+(y-b2 )^2=r2^2.

Насколько я понял в формуле, которая дана с условием задачи (a1;b1) и (a2;b2) это координаты центра двух окружностей, а что обозначают координаты (x;y)?
И как эту задачу начать решать?
ICQ 422605533
alex_8 вне форума Ответить с цитированием
Старый 18.10.2009, 15:36   #2
Грымзик
Пользователь
 
Регистрация: 17.09.2009
Сообщений: 40
По умолчанию

(x-a1 )^2+(y-b1 )^2=r1^2; Задает окружность радиусов r1
с центром в точке (a1;b1). Если есть координата вершины
(x1, y1), то при (x1-a1)^2+(y1-b1)^2<r1^2 точка будет
лежать внутри окружности. Т.е для всех трех точек и для
каждой из окружности просто надо проверить выполнение этого
неравенства.
Грымзик вне форума Ответить с цитированием
Старый 18.10.2009, 15:43   #3
Сергей089
Форумчанин
 
Регистрация: 22.09.2008
Сообщений: 214
По умолчанию

Пусть вершины треугольника

A(Ax,Ay)
B(Bx,By)
C(Cx,Cy)

Треугольник ABC лежит в области пересечения двух кругов, если выполняются все неравенства

(Ax-a1 )^2+(Ay-b1 )^2<=r1^2
(Bx-a1 )^2+(By-b1 )^2<=r1^2
(Cx-a1 )^2+(Cy-b1 )^2<=r1^2
(Ax-a2 )^2+(Ay-b2 )^2<=r2^2
(Bx-a2 )^2+(By-b2 )^2<=r2^2
(Cx-a2 )^2+(Cy-b2 )^2<=r2^2
Сергей089 вне форума Ответить с цитированием
Старый 18.10.2009, 16:50   #4
alex_8
Пользователь
 
Регистрация: 18.10.2009
Сообщений: 30
По умолчанию

Спасибо!!!
ICQ 422605533
alex_8 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Связь с бд, которая лежит на сайте Joe_Tribbiani БД в Delphi 2 11.04.2009 11:55
Определить лежит ли точка на пересечении 2 элипсов Sirega Общие вопросы C/C++ 8 03.03.2009 20:49
лежит ли заданная точка А внутри или вне много-угольника. Anton1997 Общие вопросы Delphi 4 30.11.2008 16:07
Даны 3 точки определить треугольник. soldm Помощь студентам 14 06.10.2008 14:43
Определить радиус и центр окружности на которой лежит наибольшее число точек. Zoratul Помощь студентам 2 11.01.2008 16:00