Форум программистов, компьютерный форум, киберфорум
Наши страницы

Star Wars (V) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задачи c++ кому не трудно решите http://www.cyberforum.ru/cpp-beginners/thread378825.html
Matrix25. Дана матрица размера M × N. Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы.
C++ Не понимаю CALLBACK Всем привет! Помогите пожалуйста разобраться: хочу в коснтрукторе объекта передавать указатель на функцию этого объекта и потом вызывать этот callback. вот примерно так: enum Errors {... http://www.cyberforum.ru/cpp-beginners/thread378822.html
C++ Написать программу, которая выделяет любим способом в тексте слова палиндромы (слова, которые читаются одинаково справа налево и слева направо)
Вот примеры - "level, radar, dewed, civic, solos..." и строка - "When I get on a high level in programming?"
C++ задачи c++ кому не трудно решите
Matrix14. Дана квадратная матрица A порядка M. Начиная с элемента A1,1, вы- вести ее элементы следующим образом («уголками»): все элементы перво- го столбца; элементы последней строки, кроме...
C++ Програмка нужна http://www.cyberforum.ru/cpp-beginners/thread378798.html
Дан ряд натуральных чисел и максимальное число n. Найти сумму чисел остановившись на n (менее n) Помогите написать програмку
C++ расчитать значение выражения по формуле Делаю лабораторную работу. Необходимо написать программу, чтобы высчитывать по формуле, которая есть на рисунке во вложениях. По этой теме я как-то вообще не разобрался. Поэтому приветствую любые... подробнее

Показать сообщение отдельно
}{ottab
14 / 13 / 3
Регистрация: 04.03.2009
Сообщений: 75

Star Wars (V) - C++

06.11.2011, 20:20. Просмотров 379. Ответов 0
Метки (Все метки)

Здравствуйте. Подскажите алгоритм решения задачи:
Дано множество окружностей заданных своими координатами и радиусами. Нужно провести прямую таким образом чтобы она пересекала максимальное количество окружностей. Ну и собственно требуется определить количество этих окружностей.

Вход. В первой строчке указано число окружностей. В следующих N (2 ≤ N ≤ 200) строчках указаны параметры этих окружностей — координаты x, y (целое число от -32768 до 32767) и радиус R (натуральное число от 1 до 32767) .


Выход Выведите максимальное количество окружностей, через которые проходит прямая.

Добавлено через 4 минуты
У меня предложение следующее:

Для каждой пары окружностей находим уравнение касательных к окружности меньшего радиуса параллельных прямой соединяющей их центры. Смотрим какое количество окружностей они пересекают. Для ответа берем максимальное полученное число.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru