ПОМОГИТЕ ЭТО ОЧЕНЬ ВАЖНО!
fpc - Free Pascal 2.6.2-8
gcc - GNU C 4.8.2
python - Python 2.7.6
javac - Java JDK 1.7.0_45
python3 - Python 3.4.0
Недавно Король побывал с официальным визитом в городе L. и под впечатлениями от города решил в своем Королевстве тоже развивать туризм.
С этой целью уже закуплено несколько экипажей и принят проект создания Центральной Конной станции (ЦКС).
Однако, две большие проблемы мешают начать реализацию проекта.
Во-первых, в Королевстве не так много площадок для карет (большая часть территории занята тюльпанами Королевы-бабушки, а она ни за что не позволит их забрать).
Во-вторых, ни в семье, ни в администрации Короля не могут договориться, на каком из площадок строить ЦКС.
Королева хочет, чтобы он был как можно ближе к ее оранжереи и все гости видели волшебные деревья.
Принцесса настаивает, чтобы ЦКС сооружали у Театра, которым она так восхищается.
Принц считает жемчужиной Королевства его гольф-клуб, Секретарь Короля - новый ресторан и т.д ...
Король уже запутался с расчетами и попытками найти компромиссное решение.
Мудрый Советник предложил выбрать для ЦКС то из площадок, от которого расстояние до самого дальнего из важных Королевских Объектов будет наименьшей.
Король согласился с решением Советника, но не знает как определить, на каком из площадок строить ЦКС. Поможем Королю?
Входные данные (вводятся с клавиатуры):
В первой строке одно целое число N (1 ≤ N ≤ 500), что задает количество Королевских Объектов, которые нужно учитывать в выборе площадки ЦКС.
В следующих N строках по два действительных числа, задающие координаты (x и y) каждого из объектов.
Далее в отдельной строке одно целое число M (1 ≤ M ≤ 100), что указывает количество возможных точек расположения ЦКС.
В следующих M строках по два действительных числа, задающие координаты (x и y) каждой площадки.
Примечание: упрощенно считаем, что дороги от каждого из площадок ко всем объектам прямолинейны.
Результат: Одно целое число n (1 ≤ n ≤ N), задающее номер выбранного для ЦКС площадки (расстояние до самого дальнего из объектов от этой площадки должно быть наименьшим среди всех площадок).
Ответа на этот вопрос пока нет. Попробуйте найти его через форму поиска.
Вас заинтересует
2 года назад
7 лет назад
9 лет назад
9 лет назад
10 лет назад