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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 09.04.2009, 02:04   #1
dancergirl
 
Регистрация: 25.03.2009
Сообщений: 9
По умолчанию Решение геометрической задачи на Паскале

Помогите пожалуйста решить задачу.
На плоскости задано множество точек.Определить какой должна быть величина R,чтобы окружности радиусом R с центрами в заданных точках не пересекались.Нужно использовать структуры данных типа запись.
dancergirl вне форума Ответить с цитированием
Старый 09.04.2009, 08:51   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Ну... Я может чего-то недопонял, но окружности не будут пересекаться если радиусы их меньше чем половина расстояния между центрами.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 09.04.2009, 09:01   #3
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

1.
проводишь от каждой точки ко всем остальным вектор, (если кто не знает, вектор находится так: их координат конца вычитают координаты начала).
Находишь модули каждого вектора (т.е. его длинну), если не ошибаюсь то модуль вектора равен корню из суммы квадратов его координат.
Затем делишь все модули пополам, наименьшее получившееся число и есть набольший райдиус (только при наибольшем радиусе они будут касяться друг-друга)

Вектор удобно предствалять в виде структуры, содержащей x и y (ну или другие координаты, смотря какой у тебя базис).
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

Последний раз редактировалось ROD; 09.04.2009 в 09:04.
ROD вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решение задачи в паскале Натуськ@25 Помощь студентам 16 15.02.2009 15:48
Решение задачи на C++ tools Фриланс 8 19.12.2008 14:53
Решение задачи на c++ JOFRIF Помощь студентам 2 21.04.2008 00:35
решение задачи TuNeR Microsoft Office Excel 2 15.10.2007 09:31