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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.11.2011, 19:51   #1
Елжан
Пользователь
 
Регистрация: 12.11.2011
Сообщений: 12
По умолчанию Задача на С++, геометрия

Даны действительные числа x1, …, x15, y1, …, y15, r1, …, r15.
Выяснить, есть ли на плоскости точка, принадлежащая всем кругам c1,
…, c15, где сi имеет центр с координатами xi, yi и радиус ri (i=1, …, 15).

По математике немного плохо разбираюсь, прошу помочь, как можно вычислить, есть ли такая точка или нет...
Елжан вне форума Ответить с цитированием
Старый 22.11.2011, 21:58   #2
Ezhuk
Форумчанин
 
Регистрация: 09.10.2010
Сообщений: 217
По умолчанию

Если не ошибаюсь, здесь надо проверить что-бы расстояние между всеми точками (xi,yi) и (xj,yj) не более чем ri+rj.
Решение примерно так выглядит:
Код:
for(int i=0;i<15;i++)
     for(int j=i+1;j<15;j++)
          if(dim(x[i],y[i],x[j],y[j])>r[i]+r[j]) //  dim - функция определяющая растояние между точка на плоскости R*R
               return false;
return true;
Ёж птица гордая, пока не пнешь не полетит.
Ezhuk вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Геометрия Pascal.t Паскаль, Turbo Pascal, PascalABC.NET 2 17.12.2010 00:13
Геометрия в Си rik_nel Общие вопросы C/C++ 5 14.12.2010 13:43
Геометрия zumm Свободное общение 3 07.07.2010 18:37
Си геометрия Денни Помощь студентам 11 05.03.2010 09:41
Геометрия Levsha100 Помощь студентам 5 29.09.2009 09:56