С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
asotel
2 / 2 / 0
Регистрация: 11.11.2010
Сообщений: 58
#1

расчеты выбраных точек имеются ли они в окружности прощяди выбраной точки - C++

22.11.2010, 02:10. Просмотров 534. Ответов 5
Метки нет (Все метки)

очень нужен код


Михаил Густокашин
В детстве у меня было развлечение - кидаться помидорами с балкона, так чтобы забрызгать прогнившими внутренностями помидор прохожих. Я тогда подметил, что на каждый кубический сантиметр помидоры (кстати, она имеет форму идеального шара) приходится квадратный метр поверхности (это объясняется тем, что помидора падает с 7-го этажа и размазывается по большой площади мелкими брызгами). Т.е. помидора объемом в 3 куб. см. забрызгает круг с центром в точке падения площадью 3 кв. м.
Я наметил несколько точек, в которые я точно попаду. В какую из этих точек надо кинуть помидору наименьшего размера, чтобы забрызгать всех прохожих?
Входные данные:
В первой строке содержится число n - количество намеченных точек, в следующих n строках - координаты этих точек с точностью до 2 знаков после запятой. В следующей строке содержится m - количество человек, в последующих m строках - координаты людей. 1 <= m, n <= 100. Координаты находятся в промежутке от -100 до 100.
Выходные данные:
В первой строке содержаться координаты точки, в которую надо кидать помидору, а во второй - наименьший радиус r помидоры в сантиметрах.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2010, 02:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос расчеты выбраных точек имеются ли они в окружности прощяди выбраной точки (C++):

Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек) - C++
есть программа, проблема в передаче массива в функцию a #include &quot;stdio.h&quot; #include &quot;conio.h&quot; #include &quot;math.h&quot; #include...

Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек - C++
Надо написать программу на СИ, определяюшую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного...

Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек - C++
Определить радиус и центр окружности, проходящей, по крайней мере, через три различные точки заданного множества точек на плоскости и,...

Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости - C++
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на...

По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат. - C++
По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат.

Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек - C++
Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек Помогите пожалуйста,точки нужно задать...

5
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
22.11.2010, 04:08 #2
Хм... Первая мысль такая - ищем выпуклую оболочку множества точек. Далее надо найти центр полученного многоугольника (если мне память не изменяет, то это просто сумма соответствующих координат вершин делить на число вершин). Далее ищем максимальное расстояние от этого центра до одной из вершин многоугольника. Это максимальное расстояние и будет радиусом искомого круга, который будет включать весь многоугольник.
0
asotel
2 / 2 / 0
Регистрация: 11.11.2010
Сообщений: 58
22.11.2010, 16:28  [ТС] #3
а кодом не поможешь?
0
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
23.11.2010, 18:28 #4
А, задание невнимательно прочёл, оказывается, прицельные точки уже даны... Тогда проще - надо найти выпуклую оболочку и проверить все эти точки - т.е. найти максимальное расстояние от каждой прицельной точки до одной из точек оболочки, выбрать из них минимальное - оно и будет искомым радиусом...
Сейчас попробую что-нибудь накидать...
0
asotel
2 / 2 / 0
Регистрация: 11.11.2010
Сообщений: 58
23.11.2010, 23:48  [ТС] #5
как я понял нужно заполнить поле точками которые водит пользователь, и потом водится дополнительная точка в радиусе которой нужно проверить если ли первый задание точки в окружности последней точки.
0
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
24.11.2010, 05:32 #6
Нет, не совсем так. У нас есть набор точек, представляющий людей, а так же набор точек, которые являются прицельными. Нам надо найти такую точку из числа прицельных, окружность с центром в которой охватит все точки, которые представляют людей, и при этом радиус этой окружности должен быть минимальным.
0
24.11.2010, 05:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2010, 05:32
Привет! Вот еще темы с ответами:

Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек - C++
Необходимо задать массив точек и определить радиус и центр окружности на которой лежит наибольшее число точек +(еще надо вывести на экран...

Определить радиус и центр такой окружности, проходящей хотя бы через три точки множества точек, что минимальна разность по модулю количества точек, ле - Delphi
Помогите с программой Условие: На геометрической плоскости дано множество точек. Координаты точек хранятся в текстовом файле. В первой...

Заданы координаты двух точек. Определить, расположены ли они на одной окружности - Turbo Pascal
2. Заданы координаты двух точек. Определите, расположены ли они на одной окружности с центром в начале координат. Результат выведите на...

Даны два круга, расположенных внутри прямоугольника. Найти координаты точек пересечения этих кругов, если они имеются. - Turbo Pascal
Окружности Даны два круга, расположенных внутри прямоугольника. Найти координаты точек пересечения этих кругов, если они имеются. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.