danila9988p09k31

22.02.2022 05:42

Информатика

Есть ответ 👍

(написать программу на python)
на большом поле находятся суслик и собака. собака хочет суслика съесть, а суслик хочет оказаться в безопасности, добежав до одной из норок, выкопанных в поле. ни собака, ни суслик в не сильны, но, с другой стороны, они и не беспросветно глупы. суслик выбирает определенную норку и бежит к ней по прямой с определенной скоростью. собака, которая хорошо понимает язык телодвижений, угадывает, к какой норке бежит суслик, и устремляется к ней со скорость вдвое большей скорости суслика. если собака добегает до норки первой (раньше суслика), то она съедает суслика; иначе суслик спасается.
требуется написать программу, которая суслику выбрать норку, в которой он может спастись, если таковая существует.
входные данные
в первой строке записано два числа – координаты суслика. во второй строке записаны два числа – координаты собаки. в третьей строке записано число n – число норок на поле. в следующих n строках записаны координаты норок. все координаты являются целыми числами, по модулю не превышающими 1, и записываются через пробел. количество норок не превышает 1000.
выходные данные
нужно вывести число – номер норки, если у суслика есть возможность в ней спастись. если у суслика есть возможность спрятаться в нескольких норках, то выведите ту, которая первая шла во входных данных. если суслик не может спастись, то выведите «no» (без кавычек).
примеры:
10 10
20 20
1
15 15

no
20 20
10 10
2
15 15
25 25

2