![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 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 должно находиться одно число – минимальное число кругов, которые нужно переместить, чтобы ни одна пара кругов не имела ни одной общей точки. Пример входных и выходных данных: Последний раз редактировалось Unique_Maks; 17.09.2011 в 12:26. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 19.03.2010
Сообщений: 409
|
![]()
Что конкретно не понятно? Алгоритм решения не знаете или в написание текста программы проблемы какие-то?
Если хотите, чтобы за вас полностью решили, а не помогли в не понятных для вас моментах, тогда пишите на ICQ или во фриланс
Есть вопросы, пишите в ЛС.
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как обойти "преобразование типа из "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 |