(написать программу на python)
на большом поле находятся суслик и собака. собака хочет суслика съесть, а суслик хочет оказаться в безопасности, добежав до одной из норок, выкопанных в поле. ни собака, ни суслик в не сильны, но, с другой стороны, они и не беспросветно глупы. суслик выбирает определенную норку и бежит к ней по прямой с определенной скоростью. собака, которая хорошо понимает язык телодвижений, угадывает, к какой норке бежит суслик, и устремляется к ней со скорость вдвое большей скорости суслика. если собака добегает до норки первой (раньше суслика), то она съедает суслика; иначе суслик спасается.
требуется написать программу, которая суслику выбрать норку, в которой он может спастись, если таковая существует.
входные данные
в первой строке записано два числа – координаты суслика. во второй строке записаны два числа – координаты собаки. в третьей строке записано число n – число норок на поле. в следующих n строках записаны координаты норок. все координаты являются целыми числами, по модулю не превышающими 1, и записываются через пробел. количество норок не превышает 1000.
выходные данные
нужно вывести число – номер норки, если у суслика есть возможность в ней спастись. если у суслика есть возможность спрятаться в нескольких норках, то выведите ту, которая первая шла во входных данных. если суслик не может спастись, то выведите «no» (без кавычек).
примеры:
10 10
20 20
1
15 15
no
20 20
10 10
2
15 15
25 25
2
253
420
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alicegluskin04.06.2021 09:08
-
marinamashkina202.11.2022 23:23
-
svetlanakorneev27.05.2021 18:47
-
alexeymaksimov23.03.2022 11:16
-
marinabelousov217.01.2022 19:52
-
edkoll79p04ynu08.02.2023 06:27
-
Dushanbe200331.12.2022 23:50
-
Лиана89125.04.2023 05:03
-
Katyakat2005090424.03.2021 02:22
-
babakhanyansona26.07.2021 03:46
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.