А 5. Робот стоит ** поле 3х3 в левой верхней клетке. В остальных клетках поля...

+404 голосов
4.4m просмотров

А 5. Робот стоит на поле 3х3 в левой верхней клетке. В остальных клетках поля записаныбуквы А, Б, В(см. рисунок слева). Робот умеет шагать в соседнюю клетку толькопо вертикали или по горизонтали. Покидая клетку, робот стирает записанную в ней букву.У робота есть память из трёх пронумерованных по порядку ячеек (см. рисунок справа).Каждая ячейка содержит одну из букв А-В, Буквы в ячейках не повторяются.Очередной шаг робот выполняет по следующим правилам:•Робот не шагает в клетку, буква в которой была стёрта.•Робот просматривает свою память последовательно, начиная с ячейки подномером 1. Если робот находит ячейку, в которой записана буква, также записаннаяв одной из соседних с роботом клеток, робот перемещается в эту клетку (роботиспользует подходящую ячейку программы с минимальным номером).•Если робот нашёл такую ячейку, что буква в этой ячейке записана в двух и болеесоседних с роботом клетках, то он ломается.•Если робот не нашёл ни одной подходящей ячейки, то он ломается.Останавливается робот, когда достигает правой нижней клетки.Заполните ячейки памяти робота так, чтобы робот пришёл в правый нижний угол поля ипостройте маршрут робота.​


Информатика | 4.4m просмотров
Дан 1 ответ
+153 голосов

Ответ:

Номер в ячейке:     Буква в ячейке:

1                                   В

2                                  А

3                                  Б

Объяснение:

Откуда ты взял эту задачу? Мне просто интересно, потому, что я её решала на олимпиаде!

(1.4k баллов)