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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 17.09.2011, 12:18   #1
Unique_Maks
Пользователь
 
Регистрация: 07.06.2010
Сообщений: 89
По умолчанию Задача "Круги"

На плоскости заданы N кругов. Какое минимальное число кругов нужно переместить,
чтобы ни одна пара кругов не имела ни одной общей точки.
Ограничение времени – 2 секунды.

(Программа не должна выводить НИЧЕГО на экран, не должна ожидать НИКАКИХ действий пользователя, не должна использовать никакие другие файлы кроме input.txt и output.txt.)
Реализовать нужно в паскале либо консольный режим Delphi

Входные данные:
В первой строке файла input.txt находится число N (1<= N <= 100 ). Далее идут N строк,
описывающих круги, в каждой из которых записаны целые числа Xi, Yi, Ri где Xi ,Yi –
координаты центра круга, Ri – радиус круга.

Xi в интервале от -10000 до 10000
Yi в интервале от -10000 до 10000
Ri в интервале от 1 до 10000

Выходные данные:
В выходном файле output.txt должно находиться одно число – минимальное число кругов,
которые нужно переместить, чтобы ни одна пара кругов не имела ни одной общей точки.

Пример входных и выходных данных:
Изображения
Тип файла: jpg Пример.jpg (8.7 Кб, 134 просмотров)

Последний раз редактировалось Unique_Maks; 17.09.2011 в 12:26.
Unique_Maks вне форума Ответить с цитированием
Старый 17.09.2011, 18:46   #2
rubius2008
Форумчанин
 
Регистрация: 19.03.2010
Сообщений: 409
По умолчанию

Что конкретно не понятно? Алгоритм решения не знаете или в написание текста программы проблемы какие-то?
Если хотите, чтобы за вас полностью решили, а не помогли в не понятных для вас моментах, тогда пишите на ICQ или во фриланс
Есть вопросы, пишите в ЛС.
rubius2008 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как обойти "преобразование типа из "string" в "float" невозможно" lexluter1988 Помощь студентам 1 07.08.2010 12:23
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04
Графический эффект "круги на воде" Нович0к Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 16.11.2008 23:25
"Транспортная задача", "Поиск решения" Perroman Microsoft Office Excel 3 12.12.2007 17:12