Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.63/664: Рейтинг темы: голосов - 664, средняя оценка - 4.63
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323

Ищем клад — 1

28.10.2018, 18:22. Показов 128913. Ответов 56
Метки нет (Все метки)

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

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

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

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

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

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

Добавлено через 33 минуты
Что тут делать хотя бы надо, я не понимаю.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.10.2018, 18:22
Ответы с готовыми решениями:

Ищем клад — 2
Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Мы...

Ищем клад — 1
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан...

Ищем клад-1
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан...

56
быдлокодер
 Аватар для kravam
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
04.11.2018, 20:30
Студворк — интернет-сервис помощи студентам
Идиотизм какой-то.
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
04.11.2018, 20:33
Ну, на этот раз, я надеюсь ты засчитаешь моё решение) Был бы очень признателен)

Добавлено через 1 минуту
kravam В моём коде или задаче?
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 20:47  [ТС]
Кхм, скопируй это
-2
9
вперёд
9
налево
вперёд
2
разворот
вперёд
17
И он выходит из цикла даже не зачитав слово стоп. попробуй не копировать всё и писать поочередно.

Добавлено через 11 минут
Glander,
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
04.11.2018, 20:54
Ну..., насчет этого, я немного покопался однако то, что ты просишь вряд ли получиться. Насколько я понял у тебя эту задачу будет бот проверять (задача слишком четко написана), который копирует, вставляет и смотрит только на вывод. Тебе бот выдает ошибку?
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 21:34  [ТС]
Glander, сделать всё возможно, скорее всего кто то сделал. Я учусь в лицеи от "Яндекс", врядли там ошибка. Всё возможно. Сейчас попробую отправить результат, может зачтет.

Добавлено через 5 минут
Glander, прикол в том, что мы на этот момент break оператор не проходили, вообще как я думаю
нужно в цикле просто сделать расчеты, и вне цикла вывести через print
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
04.11.2018, 21:37
Конечно все возможно - я не спорю. Но я имею ввиду именно в этом коде, я могу его кардинально поменять, однако ты вряд-ли что-то поймешь, поэтому пока ждем ответа от бота.
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 21:42  [ТС]
Glander,
Ошибка
Traceback (most recent call last):
File "solution.py", line 52, in <module>
direction_of_movement = input()
EOFError: EOF when reading a line
make: *** [run] Error 1
=========================
Можешь поменять, чтобы я его не понял. Мне эта задача нужна, чтобы был суперотличником, по сути одна задачка погоды не сделает.
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
04.11.2018, 21:44
суперотличником) тебе отличника, не хватает?)
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 21:46  [ТС]
Glander, хех, понимаешь. Если я буду суперотличником, поеду в хокинго, или хз как это называется, в китае офис Яндекса, будем писать там плагины для Алисы)
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
04.11.2018, 21:47
Ну ты сначала перейди на второй год)
А там пиз**
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 21:52  [ТС]
Glander, а ты откуда знаешь, что второй год есть?) Я просто в своё время сначало всё на 100 делал, потом делал на 30 и забивал, вот зря так делал. До 6 числа надо успеть 16 задач.
0
04.11.2018, 21:54

Не по теме:

Яндекс действительно оплачивает путешествие людям, которые без помощи форума не могут подобные задачи решить? Если да, то я кажется чем-то не тем в жизни занимаюсь...

0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 21:58  [ТС]
orAnd, Не по теме: ты знаешь, это еще не 100 процентов то что я поеду, учусь 2-ой месяц осталось еще 1.8 лет, понимаешь тут больше логическое мышление. Я его развиваю, и буду сам решать. Бывают ситуации что не могу ничего сделать и хз что делать.
0
0 / 0 / 0
Регистрация: 16.10.2018
Сообщений: 19
04.11.2018, 22:24
Яндекс дураков не поведёт. Простейший пример: без помощи других, не имея определённых знаний и опыта, ты не сможешь даже табурет собрать. Мы сейчас учимся, потом, если не положим болт, станем учить других, здесь же, или где ещё. Очень странная логика у человека.

Добавлено через 2 минуты
Бро, насчёт последней версии твоего кода. Переменная x и y не объявлена, как оформить? Тоже траблы с этой задачей.
0
быдлокодер
 Аватар для kravam
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
04.11.2018, 22:51
Цитата Сообщение от Glander Посмотреть сообщение
kravam В моём коде или задаче?
да я вообще понять не могу, на хрена вводить что-то кроме координат.
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
04.11.2018, 23:26  [ТС]
kaptowka, какой яндекс, учусь 2-ой месяц, не чувак я реально дома сижу и учу, иногда не понимаю вообще как делать. И не знаю, что делать.
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
05.11.2018, 08:24
Переделал, но мне было лень этот "говнокод" полностью переделывать(+ ты же хочешь стать суперотличником, тогда ты должен понимать как все работает). Я просто добавил вывод в список, и тогда программа работает до 'стоп'.
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
the_minimum_number_of_instructions = 0
x = int(input())
y = int(input())
x1 = 0
y1 = 0
move = 'север'
direction_of_movement = input()
a = list()
while direction_of_movement != 'стоп':
    if int(x) == x1 and int(y) == y1:
        if str(the_minimum_number_of_instructions) not in a or move not in a:
            a += [str(the_minimum_number_of_instructions), move]
    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()
if x == 0 and y == 0:
    print(0)
else:
    for i in a:
        print(i)
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
05.11.2018, 11:55  [ТС]
Glander, у меня ничего не работает.
Бот отправил ошибку
Ошибка
Traceback (most recent call last):
File "solution.py", line 52, in <module>
direction_of_movement = input()
EOFError: EOF when reading a line
make: *** [run] Error 1
0
14 / 11 / 3
Регистрация: 12.04.2018
Сообщений: 51
05.11.2018, 11:58
А бот не говорит какой тест?

Добавлено через 18 секунд
Т.е. ввод
0
208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323
05.11.2018, 12:15  [ТС]
Glander,
Ввод
0
1
вперёд
2
разворот
вперёд
1
Ожидаемый результат
3
юг
Вывод
Makefile:5: recipe for target 'run' failed
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.11.2018, 12:15
Помогаю со студенческими работами здесь

Ищем клад
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан...

Ищем клад — 1
Задача

Ищем клад - 1
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан...

Ищем клад — 1
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и смотрим на север. Нам известно, где закопан...

Ищем клад
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0). Нам известно, где закопан клад, но этого...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Гайд, как ворваться в вайб-кодинг в мае 2026
Noname2331 17.05.2026
Простите за получившееся полотно текста, я даже не знаю, как его разбить на главы. Тут, что называется, ни добавить ни убавить, одна сцена одним дублем. На моих глазах недавно случилось чудо. Как. . .
[golang] Алгоритм «Хак Госпера»
alhaos 17.05.2026
Алгоритм «Хак Госпера» Хак Госпера (Gosper's Hack) — алгоритм нахождения следующего по величине числа с тем же количеством установленных бит. Придуман Биллом Госпером в 1970-х, опубликован в. . .
Рисование бинарного древа до 6-го колена на js, svg.
russiannick 17.05.2026
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb"> <style> <!]> </ style> <g id="bush"> </ g> </ svg> function fn(){ let rost;/ / высота древа let xx=165,yy=210,w=256;
FSharp: interface of module
DevAlt 16.05.2026
Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .
Хитросплетение родственных связей пантеона греческих богов.
russiannick 14.05.2026
Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru