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

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

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

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

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

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


Михаил Густокашин
В детстве у меня было развлечение - кидаться помидорами с балкона, так чтобы забрызгать прогнившими внутренностями помидор прохожих. Я тогда подметил, что на каждый кубический сантиметр помидоры (кстати, она имеет форму идеального шара) приходится квадратный метр поверхности (это объясняется тем, что помидора падает с 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++ Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A
C++ Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
C++ Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек
Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек C++
C++ Максимальное количество точек в окружности
Ввести координаты точек. Вычислить расстояния от всех точек до точки, введенной последней C++
C++ Найти число точек и сумму расстояний от первой точки до остальных точек
C++ Определить, имеются ли в заданном массиве одинаковые числа и сколько раз они встречаются; удалить дубли

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

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

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