Ищем клад

@Pavlin234 · Регистрация: 12.03.2017

Студворк — интернет-сервис помощи студентам

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

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

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

Формат ввода
Два целых числа — координаты клада.
Затем несколько блоков: строка (направление движения) и целое число (количество шагов).
Строка «стоп».

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

Пример
Ввод
-2
9
север
9
запад
2
восток
17
стоп
Вывод
2

@Ogaliul · 16.02.2018, 23:43

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
x=0
y=0
n=0
flag=True
cl_x=int(input())
cl_y=int(input())
stor=input()
kol=int(input())
while stor != 'стоп' :
    if cl_x == x and cl_y == y:
        flag=False
    if stor == 'север':
        y+=kol
        if flag:
            n+=1
    elif stor == 'запад':
        x-=kol
        if flag:
            n+=1
    elif stor == 'юг':
        y-=kol
        if flag:
            n+=1
    elif stor == 'восток':
        x+=kol
        if flag:
            n+=1
    stor = input()
    if stor != 'стоп':
        kol =int(input())
print(n)

@ТабуретY · 17.02.2018, 00:00

Ogaliul, оформляй код

@Diiper2 · 21.10.2018, 22:25

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
x=0
y=0
n=0
flag=True
cl_x=int(input())
cl_y=int(input())
stor=input()
kol=int(input())
while stor != 'стоп' :
if cl_x == x and cl_y == y:
flag=False
if stor == 'север':
y+=kol
if flag:
n+=1
elif stor == 'запад':
x-=kol
if flag:
n+=1
elif stor == 'юг':
y-=kol
if flag:
n+=1
elif stor == 'восток':
x+=kol
if flag:
n+=1
stor = input()
if stor != 'стоп':
kol =int(input())
print(n)

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

Ищем клад

Решение

Решение

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514

	Ищем клад 25.10.2017, 19:53. Показов 33618. Ответов 3 Метки нет (Все метки) Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0). Нам известно, где закопан клад, но этого мало: остров полон опасностей, и нужно перемещаться строго по указаниям карты, которая, к счастью, тоже имеется в нашем распоряжении. Мы хотим найти клад как можно скорее. Сначала вводятся два числа: координаты клада по оси икс (запад-восток) и игрек (юг-север). Затем следует некоторое количество указаний карты. Каждое указание карты состоит из двух строк. Первая строка содержит слово «север», «юг», «запад» или «восток», вторая — натуральное число, количество шагов, которое нужно пройти в данном направлении. Заключительное указание карты состоит только из одной строки, содержащей слово «стоп». Программа выводит минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу. Гарантируется, что карта приводит к кладу. Формат ввода Два целых числа — координаты клада. Затем несколько блоков: строка (направление движения) и целое число (количество шагов). Строка «стоп». Формат вывода Целое число — минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу. Пример Ввод -2 9 север 9 запад 2 восток 17 стоп Вывод 2 0

@ТабуретY 1741 / 913 / 480 Регистрация: 05.12.2013 Сообщений: 3,074
	17.02.2018, 00:00
	Ogaliul, оформляй код Миниатюры 0