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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
}{ottab
14 / 13 / 3
Регистрация: 04.03.2009
Сообщений: 75
#1

Star Wars (V) - C++

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

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

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


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

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

Для каждой пары окружностей находим уравнение касательных к окружности меньшего радиуса параллельных прямой соединяющей их центры. Смотрим какое количество окружностей они пересекают. Для ответа берем максимальное полученное число.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2011, 20:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Star Wars (V) (C++):

Dsd-master 1.7 для декодирования d-star - C++
здравствуйте уважаемые форумчане, мне нужна помощь в запуске программы через bash в cygwin в windows но данная программа на данный момент...

STAR WARS - C++ Builder
Здравствуйте,очень нужна ваша помощь.Пишу курсовую работу на тему STAR WARS, и пока не получается, а сдавать скоро. Необходимо что бы Был...

Star Wars: The old republic - тема для ценителей - MMO игры
Кто-то опробовал эту ММОшку поганять? Бегал одно время, фактически организовали КОТОР3 с элементами многопользовательской игры. Вот в...

Низкий FPS в Star Wars: The Old Republic на любых настройках - MMO игры
Подскажите пожалуйста. Раньше запускал на этой же машине на макс настройках. Все было шикарно. Сейчас, какие настройки не выставляй, фпс...

Ошибка при запуске игры Star Wars. The Force Unleashed 2 - Action/FPS игры
Failed to load asset Game/Global/EngineSettings/DefaultSettings.engine.xml LECAssert: (FATAL) on...

Acer Aspire X3960: хотят играть Far Cry 4/ Tom Clancy's/ Star Wars - Апгрейд компьютера
Есть небольшой комп, вот нашёл картинку про него в интернете: Человек хотел бы играть в такие игры, как Star Wars The...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2011, 20:20
Привет! Вот еще темы с ответами:

Не могу запустить Command & Conquer 3 Tiberium Wars - Стратегии
Всем привет! Решил я как то сыграть в Command & Conquer 3 Tiberium Wars но вот проблема - после установки начала вылазить ошибка. Так как...

Puzzle Wars - он-лайн игра для тех, кому за тридцать - MMO игры
Расскажу поподробнее об игре. Проект Puzzle Wars основан на механике знакомого многим Match 3 и предназначен для широкого круга...

A-star - Алгоритмы
Здравствуйте. Реализовал a-star. Но возникли проблемы с его применением для множества юнитов. Кто сталкивался с этой проблемой...

.star.qone8.com - Удаление вирусов
Белый флаг...не знаю ,что делать...стандартная проблема.. Логи ниже.


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru