Форум программистов, компьютерный форум CyberForum.ru

Определить попарно номера окружностей, которые имеют хотя бы одну общую точку - C++

Восстановить пароль Регистрация
 
germec140
0 / 0 / 0
Регистрация: 06.10.2010
Сообщений: 6
08.11.2010, 19:21     Определить попарно номера окружностей, которые имеют хотя бы одну общую точку #1
Пересекающиеся окружности.
Даны натуральные числа x1,y1,r1...,x(n),y(n),r(n), которые задают последовательность окружностей так, что x(i),y(i)-координаты центра , а r1 - радиус i-й окружности (i=1,...,n). Определить попрарно номера окружностей, которые имеют хотя бы одну общую точку, и сколько таких пар насчитывается в последовательности.
Нужно написать на языке Си, + написать к действиям пояснения. буду очень благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2010, 19:21     Определить попарно номера окружностей, которые имеют хотя бы одну общую точку
Посмотрите здесь:

C++ количество рядов которые имеют хотя бы один нулевой элемент.
C++ найти количество слов которые содержат хотя бы одну букву "A"
Дана строка. Указать те слова, которые содержат хотя бы одну букву "k" C++
C++ Дана вещественная матрица размерности n * m. Найти общую сумму элементов только тех столбцов, которые имеют хотя бы один нулевой элемент
C++ Определить процент слов в тексте, которые имеют удвоенную согласную
C++ Даны координаты центров n окружностей и их радиусы. Определить число пересекающихся окружностей
C++ Вывести только те слова заданного текстового сообщения, которые содержат хотя бы одну цифру
C++ Определить сумму элементов в тех столбцах матрицы, которые имеют хотя бы один отрицательный элемент

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
09.11.2010, 19:28     Определить попарно номера окружностей, которые имеют хотя бы одну общую точку #2
C
1
2
3
4
5
for(k=i=0; i<n; i++) {
  for(j=i+1; j<n; j++) {
     if ((r[i]+r[j])*(r[i]+r[j]) >= (x[i]-x[j])*(x[i]-x[j]) * (y[i]-y[j])*(y[i]-y[j])) k++;  // Есть общие точки
  }
}
Yandex
Объявления
09.11.2010, 19:28     Определить попарно номера окружностей, которые имеют хотя бы одну общую точку
Ответ Создать тему
Опции темы

Текущее время: 20:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru