Ищем клад — 1

@CyberGame · Регистрация: 27.07.2018

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

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

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

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

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

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

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

Добавлено через 33 минуты
Что тут делать хотя бы надо, я не понимаю.

@Glander · 05.11.2018, 12:37

Странный тест какой-то в условии написано: Команда «стоп» означает остановку. А здесь стопа нет...

Добавлено через 1 минуту
А когда вот этот код отправлял:

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
the_minimum_number_of_instructions = 0
x = int(input())
y = int(input())
x1 = 0
y1 = 0
move = 'север'
direction_of_movement = input()
while direction_of_movement != 'стоп':
    if int(x) == x1 and int(y) == y1:
        print(the_minimum_number_of_instructions)
        print(move)
        break
    else:
        the_minimum_number_of_instructions += 1
        if direction_of_movement == 'вперёд':
            steps = int(input())
            if move == 'север':
                y1 += steps
            elif move == 'запад':
                x1 -= steps
            elif move == 'юг':
                y1 -= steps
            elif move == 'восток':
                x1 += steps
        elif direction_of_movement == 'направо':
            if move == 'север':
                move = 'восток'
            elif move == 'восток':
                move = 'юг'
            elif move == 'юг':
                move = 'запад'
            elif move == 'запад':
                move = 'север'
        elif direction_of_movement == 'налево':
            if move == 'север':
                move = 'запад'
            elif move == 'запад':
                move = 'юг'
            elif move == 'юг':
                move = 'восток'
            elif move == 'восток':
                move = 'север'
        elif direction_of_movement == 'разворот':
            if move == 'север':
                move = 'юг'
            elif move == 'юг':
                move = 'север'
            elif move == 'запад':
                move = 'восток'
            elif move == 'восток':
                move = 'запад'
        direction_of_movement = input()
else:
    if x == 0 and y == 0:
        print(0)
        print('север')

какой тест?

@CyberGame · 05.11.2018, 13:15 **[ТС]**

Glander, тоже самую ошибку давал.

@kaptowka · 05.11.2018, 13:24

Я видимо тебя не так понял. Ты ж сам говорил, что с Яндекса. Я знаю, что 2-ой, сам ведь оттуда. Чего-то не понимать - нормально, и обычно помощи просят у других, у меня ведь не к тебе обращение, а к тому, кто сомневается в политике Яндекса)

@Glander · 05.11.2018, 13:26

Попробуй так

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
try:
    the_minimum_number_of_instructions = 0
    x = int(input())
    y = int(input())
    x1 = 0
    y1 = 0
    move = 'север'
    direction_of_movement = input()
    while direction_of_movement != 'стоп' or direction_of_movement !=' ':
        if int(x) == x1 and int(y) == y1:
            print(the_minimum_number_of_instructions)
            print(move)
            break
        else:
            the_minimum_number_of_instructions += 1
            if direction_of_movement == 'вперёд':
                steps = int(input())
                if move == 'север':
                    y1 += steps
                elif move == 'запад':
                    x1 -= steps
                elif move == 'юг':
                    y1 -= steps
                elif move == 'восток':
                    x1 += steps
            elif direction_of_movement == 'направо':
                if move == 'север':
                    move = 'восток'
                elif move == 'восток':
                    move = 'юг'
                elif move == 'юг':
                    move = 'запад'
                elif move == 'запад':
                    move = 'север'
            elif direction_of_movement == 'налево':
                if move == 'север':
                    move = 'запад'
                elif move == 'запад':
                    move = 'юг'
                elif move == 'юг':
                    move = 'восток'
                elif move == 'восток':
                    move = 'север'
            elif direction_of_movement == 'разворот':
                if move == 'север':
                    move = 'юг'
                elif move == 'юг':
                    move = 'север'
                elif move == 'запад':
                    move = 'восток'
                elif move == 'восток':
                    move = 'запад'
            direction_of_movement = input()
    else:
        if x == 0 and y == 0:
            print(0)
            print('север')
except EOFError:
    print(the_minimum_number_of_instructions)
    print(move)

@CyberGame · 05.11.2018, 13:38 **[ТС]**

Glander, ничего себе, засчитал. Спасибо тебе огромное, что не бросил меня

. До конца, теперь можешь объяснить, что за try(), except.

@Glander · 05.11.2018, 16:13

CyberGame эту конструкцию используют как исключения, а исключения необходимы для того, чтобы сообщать программисту об ошибках. Т.е. например мы не можем делить число на ноль и тогда нам и нужна это конструкция, чтобы сказать: 'извини чувак, но на ноль делить нельзя'. Я думаю пока тебе этого хватит, но если очень интересно, то вот ссылка: https://pythonworld.ru/tipy-da... henij.html

Добавлено через 2 часа 10 минут
CyberGame, не забудь этот ответ отметить как правильный, а то кто-нибудь запутается в этой большой теме(все-таки 3 страницы))

@CyberGame · 05.11.2018, 18:36 **[ТС]**

Glander, Слушай, мне нужна помощь по многим задачкам, к завтрашнему дню не успеваю, до завтра 23:59, поможешь хотябы просто задания расшифровать. За небольшое вознаграждение?

@Glander · 05.11.2018, 18:59

CyberGame, насчет этого в личку

@araama2016 · 20.09.2019, 15:32

сделай плз без нажатий энтер. Чтобы сразу выводило

@Alli_Lupin · 20.09.2019, 15:40

Не по теме:

araama2016, некропостинг (добавление комментариев в древние темы) запрещено, если я правильно помню.

@iSmokeJC · 21.09.2019, 15:55

Сообщение от Alli_Lupin

(добавление комментариев в древние темы) запрещено, если я правильно помню.

Нет. У тем нет понятия старые/новые (для форума). Так что можно поднимать/комментить темы с самых истоков. Другой вопрос - надо ли?

@InferusAnima · 12.10.2020, 19:41

полностью рабочий код

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
the_minimum_number_of_instructions = 0
x = int(input())
y = int(input())
x1 = 0
y1 = 0
move = 'север'
direction_of_movement = input()
while direction_of_movement != 'стоп':
    if int(x) == x1 and int(y) == y1:
        print(the_minimum_number_of_instructions)
        print(move)
        break
    else:
        the_minimum_number_of_instructions += 1
        if direction_of_movement == 'вперёд':
            steps = int(input())
            if move == 'север':
                y1 += steps
            elif move == 'запад':
                x1 -= steps
            elif move == 'юг':
                y1 -= steps
            elif move == 'восток':
                x1 += steps
        elif direction_of_movement == 'направо':
            if move == 'север':
                move = 'восток'
            elif move == 'восток':
                move = 'юг'
            elif move == 'юг':
                move = 'запад'
            elif move == 'запад':
                move = 'север'
        elif direction_of_movement == 'налево':
            if move == 'север':
                move = 'запад'
            elif move == 'запад':
                move = 'юг'
            elif move == 'юг':
                move = 'восток'
            elif move == 'восток':
                move = 'север'
        elif direction_of_movement == 'разворот':
            if move == 'север':
                move = 'юг'
            elif move == 'юг':
                move = 'север'
            elif move == 'запад':
                move = 'восток'
            elif move == 'восток':
                move = 'запад'
        if int(x) == x1 and int(y) == y1:
            print(the_minimum_number_of_instructions)
            print(move)
            break
        direction_of_movement = input()
else:
    if x == 0 and y == 0:
        print(0)
        print("север")

@Heinrih · 08.01.2021, 23:46

InferusAnima, ты Магистр Питона. СПАСИБО. Кудда флажок? (Я тут недавно)

@vovan4ik1337 · 12.03.2021, 08:48

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
32
33
34
35
x = int(input()) # x клада
y = int(input()) # y клада
xy_map = [x, y] # список клада
t = 0 # переменная для сторон света
p = ['север', 'запад', 'юг', 'восток'] # стороны света
xy = [0, 0] # координаты пирата
comand = '' # вводимые команды
a = 0 # счетчик
while xy != xy_map:
    comand = input()
    a += 1
    if t == 4:
        t = 0
    if t == -1:
        t = 3
    if comand == "вперёд":
        xyt = int(input())
        if t == 0:
            xy[1] += xyt
        if t == 1:
            xy[0] -= xyt
        if t == 2:
            xy[1] -= xyt
        if t == 3:
            xy[0] += xyt
    if comand == "налево":
        t += 1
    if comand == "направо":
        t -= 1
    if comand == "разворот":
        t += 2
    if comand == "стоп":
        break
print(a)
print(p[t])

@Leon4ik- · 06.11.2021, 11:45

Программа работает правильно!
Всё выводит правильно!

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
x_klad = int(input())
y_klad = int(input())
x = 0
y = 0
c = 0            #Мин. кол-во указаний карты
z = 1            #Направление (Север - 1, Восток - 2, Юг - 3, Запад - 4)
while True:
    if (x == x_klad) and (y == y_klad):
        break
    else:
        a = input()
        if a == "вперёд":
            b = int(input())
            if z == 1:
                y += b
            elif z == 3:
                y -= b
            elif z == 2:
                x += b
            elif z == 4:
                x -= b
            c += 1
        elif a == "направо":
            if z == 4:
                z = 1
            else:
                z += 1
            c += 1
        elif a == "налево":
            if z == 1:
                z = 4
            else:
                z -= 1
            c += 1
        elif a == "разворот":
            if (z == 3) or (z == 4):
                z -= 2
            else:
                z += 2
            c += 1
print(c)
if z == 1:
    print("север")
elif z == 2:
    print("восток")
elif z == 3:
    print("юг")
elif z == 4:
    print("запад")

@_ Sara_ · 28.07.2022, 12:04

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
x1, y1, x, y, count, world_side = 0, 0, int(input()), int(input()), 0, 'север'
while not (x1 == x and y1 == y):
    command = input()
    count += 1
    if command == 'вперёд':
        n = int(input())
        if world_side in 'западюг':
            n *= -1
        if world_side in 'западвосток':
            x1 += n
        else:
            y1 += n
    elif (command == 'налево' and world_side == 'север') \
            or (command == 'направо' and world_side == 'юг')\
            or (command == 'разворот' and world_side == 'восток'):
        world_side = 'запад'
    elif (command == 'налево' and world_side == 'юг') \
            or (command == 'направо' and world_side == 'север')\
            or (command == 'разворот' and world_side == 'запад'):
        world_side = 'восток'
    elif (command == 'налево' and world_side == 'восток') \
            or (command == 'направо' and world_side == 'запад') \
            or (command == 'разворот' and world_side == 'юг'):
        world_side = 'север'
    else:
        world_side = 'юг'
print(count, world_side, sep='\n')

@FRANCIA_2020 · 12.01.2025, 18:45

Рабочий код, у меня приняли

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
x_klad = int(input())
y_klad = int(input())
 
x_dir = 0
y_dir = 0
 
direction = 0
count = 0
steps = 0
look = 0
 
while True:
    try:
        comand = input()
 
    except EOFError:
        break
        
    if comand == 'вперёд':
        t = int(input())
        if direction == 0:
            y_dir += t
        elif direction == 1:
            x_dir += t
        elif direction == 2:
            y_dir -= t
        else:
            x_dir -= t
            
        if x_klad == x_dir and y_klad == y_dir and count == 0:
            count = steps + 1
            look = direction
 
    elif comand == 'налево':
        direction = (direction - 1) % 4
 
    elif comand == 'направо':
        direction = (direction + 1) % 4
 
    elif comand == 'разворот':
        direction = (direction + 2) % 4
 
    steps += 1
 
print(count)
 
if look == 0:
    print('север')
 
elif look == 1:
    print('восток')
 
elif look == 2:
    print('юг')
 
elif look == 3:
    print('запад')

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323

	Ищем клад — 1 28.10.2018, 18:22. Показов 128895. Ответов 56 Метки нет (Все метки) Помогите решить задачу. Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан клад, но этого мало: остров полон опасностей, и нужно перемещаться строго по указаниям карты, которая, к счастью, тоже имеется в нашем распоряжении. Мы хотим найти клад как можно скорее. Известны координаты клада и указания, которым нужно следовать, чтобы его найти. Каждое указание карты состоит из одного слова и, возможно, одного натурального числа. Слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп». После слова «вперёд» следует количество шагов, которое следует пройти в том направлении, куда мы в данный момент смотрим. Слова «налево» или «направо» означают, что нужно изменить направление взгляда под прямым углом, «разворот» — что прямо на обратное. Команда «стоп» означает остановку. Найдите минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу. Формат ввода Сначала вводятся два числа на отдельных строчках: координаты клада по оси икс (запад-восток) и игрек (юг-север). Затем следует некоторое количество указаний карты. Каждое указание карты состоит из одного слова и, возможно, одного натурального числа на отдельной строке. Слово — одно из набора: «вперёд», «налево», «направо», «разворот» или «стоп». Формат вывода Программа выводит на отдельных строках минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу, и направление взгляда в этот момент (одно из: «север», «юг», «запад», «восток»). Гарантируется, что карта приводит к кладу. Добавлено через 33 минуты Что тут делать хотя бы надо, я не понимаю. 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	05.11.2018, 13:15 [ТС]
	Glander, тоже самую ошибку давал. 0

@kaptowka 0 / 0 / 0 Регистрация: 16.10.2018 Сообщений: 19
	05.11.2018, 13:24
	Я видимо тебя не так понял. Ты ж сам говорил, что с Яндекса. Я знаю, что 2-ой, сам ведь оттуда. Чего-то не понимать - нормально, и обычно помощи просят у других, у меня ведь не к тебе обращение, а к тому, кто сомневается в политике Яндекса) 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	05.11.2018, 13:38 [ТС]
	Glander, ничего себе, засчитал. Спасибо тебе огромное, что не бросил меня . До конца, теперь можешь объяснить, что за try(), except. 0

@Glander 14 / 11 / 3 Регистрация: 12.04.2018 Сообщений: 51
	05.11.2018, 16:13
	CyberGame эту конструкцию используют как исключения, а исключения необходимы для того, чтобы сообщать программисту об ошибках. Т.е. например мы не можем делить число на ноль и тогда нам и нужна это конструкция, чтобы сказать: 'извини чувак, но на ноль делить нельзя'. Я думаю пока тебе этого хватит, но если очень интересно, то вот ссылка: https://pythonworld.ru/tipy-da... henij.html Добавлено через 2 часа 10 минут CyberGame, не забудь этот ответ отметить как правильный, а то кто-нибудь запутается в этой большой теме(все-таки 3 страницы)) 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	05.11.2018, 18:36 [ТС]
	Glander, Слушай, мне нужна помощь по многим задачкам, к завтрашнему дню не успеваю, до завтра 23:59, поможешь хотябы просто задания расшифровать. За небольшое вознаграждение? 0

@Glander 14 / 11 / 3 Регистрация: 12.04.2018 Сообщений: 51
	05.11.2018, 18:59
	CyberGame, насчет этого в личку 0

@araama2016 4 / 3 / 1 Регистрация: 28.02.2019 Сообщений: 21
	20.09.2019, 15:32
	сделай плз без нажатий энтер. Чтобы сразу выводило 0

@Alli_Lupin
	20.09.2019, 15:40
	Не по теме: araama2016, некропостинг (добавление комментариев в древние темы) запрещено, если я правильно помню. 0

@Heinrih 0 / 0 / 0 Регистрация: 04.01.2021 Сообщений: 2
	08.01.2021, 23:46
	InferusAnima, ты Магистр Питона. СПАСИБО. Кудда флажок? (Я тут недавно) 0

Ищем клад — 1

Решение