|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.12.2015, 16:51 | #1 |
Пользователь
Регистрация: 16.08.2013
Сообщений: 78
|
Помощь с задачей:Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n (n>=3) точек множества
Может кто скинет алгоритм решения? А остальное могу сам сделать.
Задача: Даны два множества точек на плоскости. Найти радиус и центр окружности, про*ходящей через n (n>=3) точек первого множества и содержащей строго внутри себя равное число точек первого и второго множеств.
Помочь!=Сделать за тебя
Последний раз редактировалось artiom4356; 16.12.2015 в 17:01. |
16.12.2015, 17:05 | #2 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
А центр может быть где угодно или должен быть расположен в любой из точек множеств?
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
16.12.2015, 17:07 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
исключительно переборная задача.
вам нужно написать следующие подпрограммы (функции/процедуры) 1) известно, что Через любые три точки плоскости, не лежащие на одной прямой, можно провести единственную окружность. Вам нужно по заданным трём точкам находить центр окружности и её радиус. 2) простенькая функция для проверки отношения точки к данной окружности функция должна возвращать значение точка лежит внутри окружности (строго) или точка за пределами окружности (строго). дальше цикл по всем тройкам точек первого множества. для каждой тройки найти проходящую через них окружность. посчитать, сколько внутри точек первого множества (цикл) и сколько точек второго множества (цикл). Если числа совпали - выход и вывод результатов. Если число точек разное, то переход на начало цикла (взять другую тройку точек. Если перебрали все тройки чисел и нужную окружность не нашли - выдать сообщение, что решения нет. финита. Цитата:
p.s. чуть погуглил. Готовый код для нахождения окружности по трём точками найти проще простого. Последний раз редактировалось Serge_Bliznykov; 16.12.2015 в 17:15. |
|
16.12.2015, 17:34 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
угу. Видел. А ещё, я в процессе поиска наткнулся на готовый код решения ПОХОЖЕЙ задачи.
(c) Puporev Код:
НО! Но оттуда можно надёргать много полезного! Последний раз редактировалось Serge_Bliznykov; 16.12.2015 в 17:37. |
16.12.2015, 21:42 | #6 |
Пользователь
Регистрация: 16.08.2013
Сообщений: 78
|
Может это конечно малость не по теме но не подскажите как указатель на массив сделать? Не динамическое выделение памяти а именно уже существующий. А лучше ещё и пример как его передавать и принимать из функции. Препод требует а я с адресной арефметекой так себе дружу.
Помочь!=Сделать за тебя
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
даны два множества точек на плоскости. Выбрать четыре... | ezhikla | C++ Builder | 2 | 26.03.2014 18:50 |
Даны два множества точек на плоскости.Язык С++. | RG21 | Помощь студентам | 0 | 17.05.2013 18:56 |
Программа. Даны 2 множества точек на плоскости - найти те три, которые образуют нужный треугольник ( C++ ) | anya4363 | Помощь студентам | 0 | 06.02.2012 13:44 |
дано два множества точек.Найти пересечение и разность этих множеств.Координаты точек X и Y вводить с клав | Degster | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 15.05.2011 18:32 |
определить радиус и центр окружности, на кот. лежит наиб.число точек заданного на плоскости мн-ва точек) | kcю | Помощь студентам | 0 | 17.11.2009 19:50 |