На
ищем клад — 1
мы находимся на острове, на котором закопан клад. мы находимся в точке с координатами (0, 0) и смотрим на север. нам известно, где закопан клад, но этого мало: остров полон опасностей, и нужно перемещаться строго по указаниям карты, которая, к счастью, тоже имеется в нашем распоряжении. мы хотим найти клад как можно скорее.
известны координаты клада и указания, которым нужно следовать, чтобы его найти. каждое указание карты состоит из одного слова и, возможно, одного натурального числа. слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп».
после слова «вперёд» следует количество шагов, которое следует пройти в том направлении, куда мы в данный момент смотрим. слова «налево» или «направо» означают, что нужно изменить направление взгляда под прямым углом, «разворот» — что прямо на обратное. команда «стоп» означает остановку.
найдите минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу.
формат ввода
сначала вводятся два числа на отдельных строчках: координаты клада по оси икс (запад-восток) и игрек (юг-север).
затем следует некоторое количество указаний карты. каждое указание карты состоит из одного слова и, возможно, одного натурального числа на отдельной строке. слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп».
формат вывода
программа выводит на отдельных строках минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу, и направление взгляда в этот момент (одно из: «север», «юг», «запад», «восток»). гарантируется, что карта приводит к кладу.
пример 1
ввод вывод
-2
9
вперёд
9
налево
вперёд
2
разворот
вперёд
17
стоп
3
запад
прошу,
100
269
284
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Catcat123dogdog25.05.2020 20:26
-
zangeevdima16.04.2023 20:29
-
gunelmustafaeva22.02.2023 04:50
-
arlettmark09.07.2022 18:28
-
dashagor205.11.2020 04:35
-
anya020705.03.2020 09:30
-
SecretGuest2330.10.2022 22:34
-
привет98029.06.2020 00:31
-
kli200192uasmi25.12.2020 21:22
-
ксения137319.02.2021 01:06
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.