Найти минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу

Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан клад, но этого мало: остров полон опасностей, и нужно перемещаться строго по указаниям карты, которая, к счастью, тоже имеется в нашем распоряжении. Мы хотим найти клад как можно скорее.

Известны координаты клада и указания, которым нужно следовать, чтобы его найти. Каждое указание карты состоит из одного слова и, возможно, одного натурального числа. Слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп».

После слова «вперёд» следует количество шагов, которое следует пройти в том направлении, куда мы в данный момент смотрим. Слова «налево» или «направо» означают, что нужно изменить направление взгляда под прямым углом, «разворот» — что прямо на обратное. Команда «стоп» означает остановку.

Найдите минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу.

Формат ввода
Сначала вводятся два числа на отдельных строчках: координаты клада по оси икс (запад-восток) и игрек (юг-север).
Затем следует некоторое количество указаний карты. Каждое указание карты состоит из одного слова и, возможно, одного натурального числа на отдельной строке. Слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп».

Формат вывода
Программа выводит на отдельных строках минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу, и направление взгляда в этот момент (одно из: «север», «юг», «запад», «восток»). Гарантируется, что карта приводит к кладу.

Пример 1
Ввод
-2
9
вперёд
9
налево
вперёд
2
разворот
вперёд
17
стоп

вывод
3
запад

Добавлено через 4 часа 58 минут
Я так понял, никто не поможет?

0

naprav = ['север', 'восток', 'юг', 'запад']
naprav2 = naprav[0]
nap = 0
x = int(input())
y = int(input())
y2 = 0
x2 = 0
if x >= 0:
n_x = naprav[1]
else:
n_x = naprav[3]
x *= -1
if y >= 0:
n_y = naprav[0]
else:
n_y = naprav[2]
y *= -1
deist = ''
kol_d = 0
kon_d = 'не_выполнено'
while deist != 'стоп':
if x - x2 == 0:
if y - y2 == 0:
kon_d = 'выполнено'
if kon_d != 'выполнено':
deist = input()
if deist == 'налево':
kol_d += 1
if nap == 0:
nap = 3
naprav2 = naprav[nap]
else:
nap -= 1
naprav2 = naprav[nap]
if deist == 'разворот':
kol_d += 1
if nap >= 2:
if nap == 3:
nap = 1
naprav2 = naprav[nap]
else:
nap = 0
naprav2 = naprav[nap]
else:
nap += 2
naprav2 = naprav[nap]
if deist == 'направо':
kol_d += 1
if nap == 3:
nap = 0
naprav2 = naprav[nap]
else:
nap += 1
naprav2 = naprav[nap]
if deist == 'вперёд':
if naprav2 == naprav[1] or naprav2 == naprav[3]:
if naprav2 == n_x:
x2 = int(input())
else:
x2 = int(input())
x2 *= -1
x -= x2
kol_d += 1
if x < 0:
x *= -1
if n_x == naprav[1]:
n_x = naprav[3]
else:
n_x = naprav[1]
if x == 0:
if y == 0:
kon_d = 'выполнено'
if naprav2 == naprav[0] or naprav2 == naprav[2]:
if naprav2 == n_y:
y2 = int(input())
else:
y2 = int(input())
y2 *= -1
y -= y2
kol_d += 1
if y < 0:
y *= -1
if n_y == naprav[0]:
n_y = naprav[2]
else:
n_y = naprav[0]
if y == 0:
if x == 0:
kon_d = 'выполнено'
else:
break
print(kol_d)
print(naprav2)

Добавлено через 22 секунды
решение сложное, но рабочее

0