Решение задач из категории A13 ЕГЭ по информатике и ИКТ 2012

Для корректной реализации заданий из категории А13 надо лишь быть предельно внимательным, собранным и, иногда, употреблять смекалку (дабы упростить некоторые брутальные переборы).

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

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

Алгоритм движения робота в лабиринте может быть усложненным, когда помимо смещения непосредственно самого робота, происходит, например, закраска фона соответствующей ячейки. На самом деле, подобные новации не сильно усложняют алгоритмическую часть, нужно лишь более внимательно прочитать условие задачи и понять ее сакральный смысл.