Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 13.10.2019
Сообщений: 33
1

Задача собака и суслик

23.10.2019, 11:20. Показов 2786. Ответов 0

Author24 — интернет-сервис помощи студентам
На большом поле находятся суслик и собака. Собака хочет суслика съесть, а суслик хочет оказаться в безопасности, добежав до одной из норок, выкопанных в поле. Ни собака, ни суслик в математике не сильны, но, с другой стороны, они и не беспросветно глупы. Суслик выбирает определенную норку и бежит к ней по прямой с определенной скоростью. Собака, которая очень хорошо понимает язык телодвижений, угадывает, к какой норке бежит суслик, и устремляется к ней со скорость вдвое большей скорости суслика. Если собака добегает до норки первой (раньше суслика), то она съедает суслика; иначе суслик спасается.
Требуется написать программу, которая поможет суслику выбрать норку, в которой он может спастись, если таковая существует.
Входные данные
В первой строке записано два числа – координаты суслика. Во второй строке записаны два числа – координаты собаки. В третьей строке записано число n – число норок на поле. В следующих n строках записаны координаты норок. Все координаты являются целыми числами, по модулю не превышающими 10000, и записываются через пробел. Количество норок не превышает 1000.
Выходные данные
Нужно вывести число – номер норки, если у суслика есть возможность в ней спастись. Если у суслика есть возможность спрятаться в нескольких норках, то выведите ту, которая первая шла во входных данных. Если суслик не может спастись, то выведите «NO» (без кавычек).
Примеры:
10 10
20 20
1
15 15
----------
NO
20 20
10 10
2
15 15
25 25
----------
2
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2019, 11:20
Ответы с готовыми решениями:

Задача Суслик и Собака (Переписать код C++ на Pascal)
Суслик и собака Время: 1 сек Память: 16 Мб Здравствуйте, есть задача: На большом поле...

Достанет собака прохожего или нет? Даны координаты точки, где находится собака, дана длина веревки, ограничивающей своб
Помогите

Суслик... потому что он ... личность )))
немного не по теме :) но вот они мы. http://vision.rambler.ru/users/rambler-news-video/1/8035/...

3D Собака
Привет. Имеется OpenGL и библиотека glut.h Требуется реализовать простую 3d модель...

0
23.10.2019, 11:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.10.2019, 11:20
Помогаю со студенческими работами здесь

Собака киборг
Решил завести собаку и сразу же подумал, что нужно ей вместо глаза поставить видеокамеру и еще...

Заяц-собака
предположим, что в начальный момент времени на расстоянии S0 от собаки пробегает заяц. Его движение...

Собака в логине
Возможно, дурной вопрос, но я что-то туплю второй день. Есть у меня логин к FTP-серверу вида...

Самая некрасивая...собака
Хозяйка собаки-победителя – жительница штата Нью-Джерси Карен Куигли, кажется, вполне довольна, что...

Собака грызет провода
на Д.Р. подарили щенка чихуахуа (я хотел ноутбук :D) так этот маленький монстр начал грызть...

Собака на двух ногах
Ее зовут Faith (Вера), она родилась без передних ног и... невероятно, но научилась ходить...

Где собака зарыта? :)
Добрый день! Уважаемые форумчане, подскажите, что не так делаю. Основная задача: Пользователь...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru