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

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

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

Star Wars (V) - C++

06.11.2011, 20:20. Просмотров 354. Ответов 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)
Посмотрите здесь:

STAR WARS C++ Builder
Ошибка при запуске игры Star Wars. The Force Unleashed 2
я хочу написать игру типа галактические цивилизации и star wars
Puzzle Wars - он-лайн игра для тех, кому за тридцать
Samsung gt 5260 STAR II
Низкий FPS в Star Wars: The Old Republic на любых настройках
Micro Star
.star.qone8.com
Star Wars: The old republic - тема для ценителей
Арена искусственных интеллектов — GRID WARS
A-star

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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