Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
asotel
2 / 2 / 0
Регистрация: 11.11.2010
Сообщений: 58
22.11.2010, 02:10     расчеты выбраных точек имеются ли они в окружности прощяди выбраной точки #1
очень нужен код


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

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

Текущее время: 13:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru