![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 25.03.2009
Сообщений: 9
|
![]()
Помогите пожалуйста решить задачу.
На плоскости задано множество точек.Определить какой должна быть величина R,чтобы окружности радиусом R с центрами в заданных точках не пересекались.Нужно использовать структуры данных типа запись. |
![]() |
![]() |
![]() |
#2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
![]()
Ну... Я может чего-то недопонял, но окружности не будут пересекаться если радиусы их меньше чем половина расстояния между центрами.
I'm learning to live...
|
![]() |
![]() |
![]() |
#3 |
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
![]()
1.
проводишь от каждой точки ко всем остальным вектор, (если кто не знает, вектор находится так: их координат конца вычитают координаты начала). Находишь модули каждого вектора (т.е. его длинну), если не ошибаюсь то модуль вектора равен корню из суммы квадратов его координат. Затем делишь все модули пополам, наименьшее получившееся число и есть набольший райдиус (только при наибольшем радиусе они будут касяться друг-друга) Вектор удобно предствалять в виде структуры, содержащей x и y (ну или другие координаты, смотря какой у тебя базис).
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс Последний раз редактировалось ROD; 09.04.2009 в 09:04. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решение задачи в паскале | Натуськ@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 |