Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
2 / 2 / 1
Регистрация: 11.11.2010
Сообщений: 58
1

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

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

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


Михаил Густокашин
В детстве у меня было развлечение - кидаться помидорами с балкона, так чтобы забрызгать прогнившими внутренностями помидор прохожих. Я тогда подметил, что на каждый кубический сантиметр помидоры (кстати, она имеет форму идеального шара) приходится квадратный метр поверхности (это объясняется тем, что помидора падает с 7-го этажа и размазывается по большой площади мелкими брызгами). Т.е. помидора объемом в 3 куб. см. забрызгает круг с центром в точке падения площадью 3 кв. м.
Я наметил несколько точек, в которые я точно попаду. В какую из этих точек надо кинуть помидору наименьшего размера, чтобы забрызгать всех прохожих?
Входные данные:
В первой строке содержится число n - количество намеченных точек, в следующих n строках - координаты этих точек с точностью до 2 знаков после запятой. В следующей строке содержится m - количество человек, в последующих m строках - координаты людей. 1 <= m, n <= 100. Координаты находятся в промежутке от -100 до 100.
Выходные данные:
В первой строке содержаться координаты точки, в которую надо кидать помидору, а во второй - наименьший радиус r помидоры в сантиметрах.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2010, 02:10
Ответы с готовыми решениями:

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

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

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

Заданы координаты двух точек (x1;y1) и (x2;y2). Определить лежат ли они на одной окружности с центром в начале координат
2. Заданы координаты двух точек (x1;y1) и (x2;y2). Определить лежат ли они на одной окружности с...

5
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
22.11.2010, 04:08 2
Хм... Первая мысль такая - ищем выпуклую оболочку множества точек. Далее надо найти центр полученного многоугольника (если мне память не изменяет, то это просто сумма соответствующих координат вершин делить на число вершин). Далее ищем максимальное расстояние от этого центра до одной из вершин многоугольника. Это максимальное расстояние и будет радиусом искомого круга, который будет включать весь многоугольник.
0
2 / 2 / 1
Регистрация: 11.11.2010
Сообщений: 58
22.11.2010, 16:28  [ТС] 3
а кодом не поможешь?
0
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
23.11.2010, 18:28 4
А, задание невнимательно прочёл, оказывается, прицельные точки уже даны... Тогда проще - надо найти выпуклую оболочку и проверить все эти точки - т.е. найти максимальное расстояние от каждой прицельной точки до одной из точек оболочки, выбрать из них минимальное - оно и будет искомым радиусом...
Сейчас попробую что-нибудь накидать...
0
2 / 2 / 1
Регистрация: 11.11.2010
Сообщений: 58
23.11.2010, 23:48  [ТС] 5
как я понял нужно заполнить поле точками которые водит пользователь, и потом водится дополнительная точка в радиусе которой нужно проверить если ли первый задание точки в окружности последней точки.
0
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
24.11.2010, 05:32 6
Нет, не совсем так. У нас есть набор точек, представляющий людей, а так же набор точек, которые являются прицельными. Нам надо найти такую точку из числа прицельных, окружность с центром в которой охватит все точки, которые представляют людей, и при этом радиус этой окружности должен быть минимальным.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.11.2010, 05:32

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Заданы координаты двух точек. Определить, лежат ли они на одной окружности с центром в начале координат?
Разработайте проект для решения следующей задачи: «Заданы координаты двух точек. Определить, лежат...

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

Заданы координаты двух точек. Определите, лежат ли они на одной окружности с центром в начале координат
Заданы координаты двух точек. Определите, лежат ли они на одной окружности с центром в начале...


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

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

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