Исполнение алгоритма для конкретного исполнителя с фиксированным набором команд

http://ege.yandex.ru/informatics/question/A13/1
Пожалуйста помогите решить это ужасное А13, С1 и С2 и то легче чем это заданиежелательно с подробным объяснением...Очень прошу

0

Сообщение от Head http://ege.yandex.ru/informatics/question/A13/1 Пожалуйста помогите решить это ужасное А13, С1 и С2 и то легче чем это заданиежелательно с подробным объяснением...Очень прошу

А в чем именно возникли затруднения?

Смотрим на алгоритм, думаем:
1) перед тем, как пойти вниз, мы проверяем, есть ли стена снизу. Перед тем, как пойти вправо - есть ли стена справа, поэтому шансов "закончить жизнь" убившись о стену у нас нет.
2) смотрим, в какой клетке, кроме F6 мы можем остановиться. Это будет клетка, у которой и снизу и справа стена (т.е, фактически, чтобы сделать такой вывод, смотрим условие главного цикла и инвертируем его). Таких клеток 3: D2, F2 и C6.
3) смотрим, откуда мы можем туда попасть. В F2 - из F1 и F2, в С6 из A5, A6, B6 и C6 (те, в которых зависаем тоже считаются), в D2 из D1, D2, а также B1 и B2 (так как вправо мы идем тоже в цикле и поэтому после B2 пойдем вправо до ближайшей стены, а не "упадем" в C2 вниз так, как если бы мы начали выполнение алгоритма оттуда.
4) Итого - 10 клеток ведут не в тот тупик. 36 - 10 = 26.

Нет, если без шуток, в чем проблема? Не понятен сам алгоритм? Есть непонятные(неочевидные) моменты в условии? Ответ предполагается не 26? Или сложно "представить себя роботом"? Пункт 3 действительно не совсем прозрачен, и формальное решение его за пять минут не набросаешь, но как правило если тупо поставить себя на место исполнителя, решение находится интуитивно. И быстро.

0