Задача Робот

Правила проведения олимпиады, условия задач и комментарии к ним, результаты олимпиады и апелляции.

Задача Робот

Сообщение Vladislav_133 24 мар 2016, 11:13

Задача Робот

ВНИМАНИЕ! В программе последнего теста задачи обнаружилась ошибка. Сейчас выложен исправленный вариант.
Вложения
robot-2-1.pdf
Вариант с исправленным последним тестом
(69.08 Кб) Скачиваний: 331
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задача Робот

Сообщение hardcore_test 24 мар 2016, 23:09

Как по мне, то очень мало баллов за эту задачу. Она на уровень отличается от все остальных задач...
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задача Робот

Сообщение xdsl 24 мар 2016, 23:58

В последнем тесте обнаружилась досадная ошибка. Программа должна выглядеть так:
BWD
FWD
RIGHT
WAIT DO 7 FR
FWD
RIGHT
WAIT 1 3
FWD
FWD
LEFT
WAIT DO 1 FL
FWD
LEFT
WAIT 1 1
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задача Робот

Сообщение xdsl 25 мар 2016, 00:44

На самом деле, пример остался ещё с первой версии задачи, где предполагалось, что проверка состояния датчиков будет происходить после выполнения роботом очередного кванта действия. Однако такой вариант не очень согласовывался с асинхронным поведением робота и я от него отказался. Поэтому проверка на возникновение события не квантуется, и как только оно возникает - робот получает команду на остановку двигателя. Если двигатель еще не успел произвести перемещение робота, он останавливается. Если-же двигатель уже передвинул или развернул робота хоть на миллиметр, робот завершает квант движения (поворот на 90 градусов или перемещение на 1 клетку), после чего останавливает двигатель.

Пример, который мне прислал один из участников олимпиады, хорошо все это иллюстрирует:
... когда робот смотрит на север и написать
LEFT
WAIT DN
то он повернется вокруг оси?

Нет, не повернется, т.к. событие возникнет до начала движения робота и двигатель будет тут-же остановлен.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задача Робот

Сообщение [DD] 07 апр 2016, 09:35

При проверке своего решения заметил интересную вещь. В условии сказано, что таймер может принимать значение от 1 до 255, а в шестом тесте есть команды ожидания на 1000 секунд. От сюда возникает вопрос: что делать и кто виноват?
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.


Вернуться в Олимпиада по программированию

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron